这年七月，朝廷一直优待的末贺城都督阿史那贺借机叛乱。
    他把部落带到双河一带，在那里称王称汗，对周围的西突厥十姓部落进行压服，强迫他们和唐朝对立。
    阿史那贺奴役压榨百姓，并不当自己的子民，还时时惊扰掠夺财物和劳力。
    百姓对他的残暴统治恨之入骨，就背地里去请大周派兵平定叛乱。
    十一月，清嘉帝下诏任命骠骑将军尚仙芝担任流沙道行军大总管，出兵平定阿史那贺叛乱。
    南霁云本就是驻扎西域的宁远将军，被委以中郎将身份率领一支军队进驻焉耆北部，正当这个时候，大总管尚仙芝和副大总管董泽率领的主力军遭到叛军狙击包围。
    于是南霁云率领五百名骑兵从十里外翻山越岭转回来救援主力，经过一场奋战，终于解了围，还缴获了近上千名战俘并多匹战马。
    军队继续前进，清晨起了大雾，两军大战于碛口，南霁云率两百精锐骑兵为先锋，乘雾而行。
    离敌军不到一里的时候，突然雾散，南霁云当机立断，挥军杀敌，阿史那贺的部属将军乘乱狼狈逃走，其余都伏地而降。
    南霁云悔恨自己当时从一士兵口中逼问出主帅帐篷后没有及时拿住主帅，尚仙芝劝慰他不必焦急，总有机会。
    一路上，阿史那贺叛军里的士兵纷纷来投降，都控诉说他们不想打仗，是被阿史那贺逼着当兵的。南霁云一面派人安抚他们，一面给他们讲明：叛变大周是可耻的，现在大家回来了是好事，勉励他们要立功赎罪。
    眼看自己要成为俘虏，阿史那贺约降，尚仙芝允诺和好。
    待队伍进来，旋即爽约，大骂他们对大周忘恩负义。
    南霁云看周边局势不清，劝慰暂不可杀人，尚仙芝因折了几个亲信，正在气头上，还是杀了阿史那贺的几个部属。
    此时一路上投降大周军队的那些人人心惶惶，突然，探子来报，东突厥乘机起兵，大军已在轮台附近。
    由于大周士兵几场战役下来，早已人困马乏，而东突厥军队士气正盛，加上跟随阿史那贺的俘虏趁机作乱，交战之际，大周士卒伤亡惨重，阿史那贺遂趁机率残兵窜逃。
    朝廷论功赏罚，尚仙芝严重失职被贬官；南霁云作战勇猛、带军果敢、安抚降军，被任命为铁勒道行军大总管。
    朝堂之上，清嘉帝不禁想起半年前妹妹只身前去西域，似乎就是为了这么一个人。
    不由在毓冕流珠之下多看他几眼。
    只见他年轻骁勇、神色坚毅。
    上朝匆忙，朝服下一袭略微紧身的黑衣将他完美的身材展露无遗。
    清嘉帝毓冕下波澜不惊的脸上划过一丝不易察觉的笑意。
    问过几句话，听他言语间对西域甚是熟悉，对边民疾苦甚为了解，神色认真，不由生出几分爱才之意。
    翌年春天，清嘉帝发兵讨伐阿史那贺。
    南霁云做了主帅之后，更是虚怀若谷善听雅言，他平等对待各族将士和副将哥舒道，对另一位副将——故人李峻自不待言，与少数民族将军大食人萨里和相处也非常好。
    因为他用心公正、态度亲和，他的这支军队异常团结。
    他从焉耆北部一路南下，招降了突厥、铁勒的众多部卒，好言劝慰解除众人疑虑。
    一路很多人都志愿从军，跟随他一起，去平定阿史那贺的叛乱，特别是经过地各部落的首领看到他对他们十分信任，都很感激，一路上很少冲突。
    大军顺利进入阿史那贺的势力范围。
    阿史那贺看到南霁云只有一万步众，就把他们层层包围起来，一连三次发动进攻。
    南霁云临阵不乱，沉着指挥，他命步兵列阵据守中央开阔地，集中所有长兵器向外。
    他亲率精锐骑兵，排阵于北面高坡。
    突厥大军先冲击大周步兵阵，三冲未动，于是南霁云乘势击之，贼遂大溃，追奔三十里，杀人马数万。
    在这次战斗中，南霁云发挥了高超的战术指挥水平，扭转了局面，使大周军从气势压倒了对方。
    第二天，南霁云未给敌人以喘气的机会，率大周军又起攻势，又广散风声，善待归降将士，逼使阿史那贺手下众将纷纷来降，阿史那贺率一众亲信逃脱，大周军乘胜追击，所过之处蕃邦部落莫不归附，追至伊丽河(今新疆伊犁河)，又与阿史那贺残部发生激战，和其勾结的突厥残军几乎遭到全歼，但是阿史那贺却再一次逃脱，于是已临阵受封怀化将军的南霁云果断调兵，遣副将李峻追捕之，至石国(今苏联塔什干一带)擒之而还。
    这次击败叛党，南霁云立下了赫赫战功。
    清嘉帝对这个毛头小子刮目相看，在长安一来为了南霁云本人，二来暗地里也为了妹妹，举行了盛大的仪式以庆祝大周军的胜利。
    未料在庆祝宴上，当清嘉帝问他还有什么愿想，可以封赏给他时，南霁云突然在众目睽睽之下郑重三叩首，朗声道：“臣南霁云别无所求，只求皇上能将玉公主下嫁于臣，臣将不胜感激，愿肝脑涂地报答皇上厚恩。”
    刚才还热闹喧哗、歌舞升平的宴席之上，顿时鸦雀无声。
    谁都知道，这皇上嫡亲的妹妹玉公主虽是皇室第一美人，但是早已名花有主。众人的眼光齐齐往驸马欧阳端康的位席上看去。
    欧阳端康的脸上红一阵白一阵，终于将手狠狠地捏住案角，没有做声。
    南霁云又朗声道：“公主与驸马夫妻身份早已形同虚设。”他顿了一顿，似让大家消化这个消息，片刻才又恭谨磕头，“臣初见公主就惊为天人、一心倾慕，愿终身呵护她。请皇上恩准。”
    场面上有几分紧张。
    清嘉帝长长的毓冕珠串轻轻摆荡，遂朗然笑道：“朕那宝贝妹妹的心事连朕都猜不透，你倒是给朕出了个难题。这样吧，容朕下去了解了解，看看玉儿她的心思，还有驸马这边。再给你答复如何？”
    南霁云知道再说无益，遂叩首谢恩。