當綺雲回到黃龍國龍城的大半載的日子裏，天下群雄逐鹿，風雲變幻。
夏王赫連昌被俘以後，夏國領司徒平原王赫連定收集夏軍殘部數萬人，一路奔走至平涼即皇帝位，下令實行大赦，改年號為勝光。
天水一戰，拓跋燾賞罰分明，任命擒獲赫連昌的安頡為建節將軍，封為西平公；尉眷為寧北將軍，晉封他為漁陽公。
而宜城王兼司空奚斤自認是主帥，擒赫連昌之功又不在自己身上，深為羞恥。於是，他不聽部下勸阻，命軍隊帶三日糧食進攻赫連定固守的平涼。當時，娥清想沿水源前進，但奚斤不肯，循北路截赫連定的退路。赫連定得知奚斤少糧又缺水後，派軍前後截擊奚斤軍。結果，奚斤軍潰敗，奚斤及娥青、劉拔等將都被俘。
這一戰，赫連定打退魏軍，生擒奚斤、娥青等北魏名將，名聲大振。
倒黴的還有右弼之一丘堆，他和奚斤一樣，身為三朝老臣。不服擒獲赫連昌的功勞被年輕的安頡和尉眷所得，不甘心老驥伏櫪，他與奚斤一起進攻赫連定。奚斤進擊赫連定時，丘堆留守輜重。當他聽聞奚斤等人被赫連定擒拿時，丘堆棄甲逃往長安。
拓跋燾聽聞消息後大怒，按照軍法，丘堆罪不可赦。思慮再三，拓跋燾下令西平公安頡監斬丘堆，並下詔：“丘堆，國之肺腑，勳著先朝，西征喪師，遂從軍法。國除祀絕，朕甚憫之。可賜其子跋爵淮陵侯，加安遠將軍。”
對將士的賞罰，拓跋燾不計資曆和出身，而是重視人品功勞，令部將更加信服。
夏王赫連昌被押解到平城後，拓跋燾在西宮為赫連昌安排了客舍，以帝王之禮對待他，寢宮內的日常用具都和皇帝使用的一樣，又把自己的妹妹始平公主嫁給他，給他常忠將軍頭銜，並封為會稽公。
拓跋燾常常讓赫連昌侍從在自己左右，兩人單獨打獵，兩馬相並追逐麋鹿，深入高山危穀。赫連昌一向享有勇猛的威名，拓跋燾手下的將領們都認為拓跋燾不可這樣做。
而拓跋燾聽了，卻搖搖頭說：“天命自有定數，有什麼可畏懼的呢！”他對赫連昌仍然親近，跟當初一樣。如此一來，籠絡了投降的夏國宗室和臣子。憑軍事打擊，以聯姻籠絡，這些做法對邊陲小國引起了不小的震動。
拓跋燾在重創夏國後，整休軍士，於神麚二年十月癸卯日起，發起大規模討伐柔然汗國之役，魏軍分五路兵馬，同時並進。
拓跋燾親自率領輕騎軍，長途奔襲，從中道直入。五路大軍到達漠南以後，舍棄輜重，改作輕騎兵，每人帶十五天的幹糧，深入大漠攻擊，出奇製勝。
柔然各部落大吃一驚，全部撤退，向北逃竄。魏軍在東西寬五千裏，南北縱深三千裏的範圍內掃蕩柔然部落。魏軍馳騁草原，分兵搜討，聲勢浩大，範圍廣闊。曠日持久下去，柔然騎兵堅持不住，恐有滅族之禍。
於是，柔然單於想到請樂浪公主出麵，前往龍城，一則可以向黃龍國求援，二則想通過綺雲和拓跋燾的關係，請綺雲出麵協助，解除柔然的困境。