南涼
279年、西晋は呉討滅へ主力を傾ける一方、馬隆を派遣して樹機能を討たせた。樹機能の兵は全軍鉄甲で武装していたため、馬隆は狭隘の地に磁石(磁鉄鉱)を積んで動きを鈍らせ、これを大破したという。同年12月、樹機能は部下の没骨能に殺害され、10年に及ぶ西北の大乱は鎮定された。
樹機能が滅ぼされると禿髪部の勢力は著しく衰微し、涼州の広武郡(現在の甘粛省永登県)付近に遊牧して西晋・前涼・前秦に服属した。383年、前秦が淝水で大敗して華北が動乱状態になると、禿髪部は急速に昔日の勢力を回復させた。386年、旧前涼最後の君主張天錫の子の張大豫(386年)は、後涼呂光の涼州進出に伴う混乱に乗じ、前涼再興を掲げて挙兵した。禿髪部族長の禿髪思復鞬は、これを好機として張大豫を支援し、後涼から魏安郡・昌松郡を占領した。しかし、思復鞬は続く姑臧の攻略に失敗して部衆の大半を失うと、張大豫の敗死もあって同年、失意の内に死去した。
思復鞬の死後、禿髪部の部衆を率いたのが子の禿髪烏孤である。烏孤は後涼に服属して部衆をよくまとめ、394年には呂光から仮節・冠軍大将軍・河西鮮卑大都統に拝され、広武県侯に封じられた。395年、烏孤は広武から青海の湟水流域へ攻め込んで鮮卑乙弗部・折掘部を服属させ、この地の廉川堡に拠点を移した。396年、呂光が大涼天王に即位すると、烏孤はこれに反発して後涼の官爵を受けず、自立の動きを強めた。