這年七月，朝廷一直優待的末賀城都督阿史那賀借機叛亂。
    他把部落帶到雙河一帶，在那裏稱王稱汗，對周圍的西突厥十姓部落進行壓服，強迫他們和唐朝對立。
    阿史那賀奴役壓榨百姓，並不當自己的子民，還時時驚擾掠奪財物和勞力。
    百姓對他的殘暴統治恨之入骨，就背地裏去請大周派兵平定叛亂。
    十一月，清嘉帝下詔任命驃騎將軍尚仙芝擔任流沙道行軍大總管，出兵平定阿史那賀叛亂。
    南霽雲本就是駐紮西域的寧遠將軍，被委以中郎將身份率領一支軍隊進駐焉耆北部，正當這個時候，大總管尚仙芝和副大總管董澤率領的主力軍遭到叛軍狙擊包圍。
    於是南霽雲率領五百名騎兵從十裏外翻山越嶺轉回來救援主力，經過一場奮戰，終於解了圍，還繳獲了近上千名戰俘並多匹戰馬。
    軍隊繼續前進，清晨起了大霧，兩軍大戰於磧口，南霽雲率兩百精銳騎兵為先鋒，乘霧而行。
    離敵軍不到一裏的時候，突然霧散，南霽雲當機立斷，揮軍殺敵，阿史那賀的部屬將軍乘亂狼狽逃走，其餘都伏地而降。
    南霽雲悔恨自己當時從一士兵口中逼問出主帥帳篷後沒有及時拿住主帥，尚仙芝勸慰他不必焦急，總有機會。
    一路上，阿史那賀叛軍裏的士兵紛紛來投降，都控訴說他們不想打仗，是被阿史那賀逼著當兵的。南霽雲一麵派人安撫他們，一麵給他們講明：叛變大周是可恥的，現在大家回來了是好事，勉勵他們要立功贖罪。
    眼看自己要成為俘虜，阿史那賀約降，尚仙芝允諾和好。
    待隊伍進來，旋即爽約，大罵他們對大周忘恩負義。
    南霽雲看周邊局勢不清，勸慰暫不可殺人，尚仙芝因折了幾個親信，正在氣頭上，還是殺了阿史那賀的幾個部屬。
    此時一路上投降大周軍隊的那些人人心惶惶，突然，探子來報，東突厥乘機起兵，大軍已在輪台附近。
    由於大周士兵幾場戰役下來，早已人困馬乏，而東突厥軍隊士氣正盛，加上跟隨阿史那賀的俘虜趁機作亂，交戰之際，大周士卒傷亡慘重，阿史那賀遂趁機率殘兵竄逃。
    朝廷論功賞罰，尚仙芝嚴重失職被貶官；南霽雲作戰勇猛、帶軍果敢、安撫降軍，被任命為鐵勒道行軍大總管。
    朝堂之上，清嘉帝不禁想起半年前妹妹隻身前去西域，似乎就是為了這麼一個人。
    不由在毓冕流珠之下多看他幾眼。
    隻見他年輕驍勇、神色堅毅。
    上朝匆忙，朝服下一襲略微緊身的黑衣將他完美的身材展露無遺。
    清嘉帝毓冕下波瀾不驚的臉上劃過一絲不易察覺的笑意。
    問過幾句話，聽他言語間對西域甚是熟悉，對邊民疾苦甚為了解，神色認真，不由生出幾分愛才之意。
    翌年春天，清嘉帝發兵討伐阿史那賀。
    南霽雲做了主帥之後，更是虛懷若穀善聽雅言，他平等對待各族將士和副將哥舒道，對另一位副將——故人李峻自不待言，與少數民族將軍大食人薩裏和相處也非常好。
    因為他用心公正、態度親和，他的這支軍隊異常團結。
    他從焉耆北部一路南下，招降了突厥、鐵勒的眾多部卒，好言勸慰解除眾人疑慮。
    一路很多人都誌願從軍，跟隨他一起，去平定阿史那賀的叛亂，特別是經過地各部落的首領看到他對他們十分信任，都很感激，一路上很少衝突。
    大軍順利進入阿史那賀的勢力範圍。
    阿史那賀看到南霽雲隻有一萬步眾，就把他們層層包圍起來，一連三次發動進攻。
    南霽雲臨陣不亂，沉著指揮，他命步兵列陣據守中央開闊地，集中所有長兵器向外。
    他親率精銳騎兵，排陣於北麵高坡。
    突厥大軍先衝擊大周步兵陣，三衝未動，於是南霽雲乘勢擊之，賊遂大潰，追奔三十裏，殺人馬數萬。
    在這次戰鬥中，南霽雲發揮了高超的戰術指揮水平，扭轉了局麵，使大周軍從氣勢壓倒了對方。
    第二天，南霽雲未給敵人以喘氣的機會，率大周軍又起攻勢，又廣散風聲，善待歸降將士，逼使阿史那賀手下眾將紛紛來降，阿史那賀率一眾親信逃脫，大周軍乘勝追擊，所過之處蕃邦部落莫不歸附，追至伊麗河(今新疆伊犁河)，又與阿史那賀殘部發生激戰，和其勾結的突厥殘軍幾乎遭到全殲，但是阿史那賀卻再一次逃脫，於是已臨陣受封懷化將軍的南霽雲果斷調兵，遣副將李峻追捕之，至石國(今蘇聯塔什幹一帶)擒之而還。
    這次擊敗叛黨，南霽雲立下了赫赫戰功。
    清嘉帝對這個毛頭小子刮目相看，在長安一來為了南霽雲本人，二來暗地裏也為了妹妹，舉行了盛大的儀式以慶祝大周軍的勝利。
    未料在慶祝宴上，當清嘉帝問他還有什麼願想，可以封賞給他時，南霽雲突然在眾目睽睽之下鄭重三叩首，朗聲道：“臣南霽雲別無所求，隻求皇上能將玉公主下嫁於臣，臣將不勝感激，願肝腦塗地報答皇上厚恩。”
    剛才還熱鬧喧嘩、歌舞升平的宴席之上，頓時鴉雀無聲。
    誰都知道，這皇上嫡親的妹妹玉公主雖是皇室第一美人，但是早已名花有主。眾人的眼光齊齊往駙馬歐陽端康的位席上看去。
    歐陽端康的臉上紅一陣白一陣，終於將手狠狠地捏住案角，沒有做聲。
    南霽雲又朗聲道：“公主與駙馬夫妻身份早已形同虛設。”他頓了一頓，似讓大家消化這個消息，片刻才又恭謹磕頭，“臣初見公主就驚為天人、一心傾慕，願終身嗬護她。請皇上恩準。”
    場麵上有幾分緊張。
    清嘉帝長長的毓冕珠串輕輕擺蕩，遂朗然笑道：“朕那寶貝妹妹的心事連朕都猜不透，你倒是給朕出了個難題。這樣吧，容朕下去了解了解，看看玉兒她的心思，還有駙馬這邊。再給你答複如何？”
    南霽雲知道再說無益，遂叩首謝恩。