南涼
3世紀初め、鮮卑拓跋部の一酋長であった匹孤は部民を率いて拓跋部から離脱し、陰山一帯から遠く西方の甘粛河西方面へ移り、漢や羌と雑居した。このため禿髪部(寿闐の時に禿髪氏へ改姓)は通常河西鮮卑と称される。256年から263年にかけて魏の鎮西将軍・都督隴右諸軍事であった鄧艾は、蜀に対抗するため非漢族を大量に魏の領内へ引き入れ、河西鮮卑もこの時に雍州・涼州境界(のちの秦州の地)に居住した。
267年、西晋が土地法の改革(占田・課田制)を行うと西北地域の非漢族は反発し、270年、禿髪部の族長であった樹機能は秦州一帯の非漢族を糾合して反乱を起こし(禿髪樹機能の乱。270年-279年)、涼州刺史の蘇愉(蘇則の子)を戦死させた。当時の秦州刺史は胡烈であり、かつて鍾会に従って蜀を伐った猛将であったが、270年6月、禿髪樹機能は万斛堆の戦いでこれを敗死させた。樹機能は同年に安西将軍石鑒を、271年には涼州刺史の牽弘を撃破し、司馬亮・杜預・賈充らの討伐軍を恐懼させた。樹機能の反乱は雍・秦・涼三州に拡大し、皇帝司馬炎をしてこれを呉・蜀の害より甚だしいと歎かせしめた。
275年と277年、司馬炎は文鴦(魏の文欽の子)を派遣して樹機能を破り、ようやくこれを降伏させた。ところが278年、禿髪樹機能の党の若羅抜能が涼州で反乱を起こすと、早くも樹機能はこれに呼応し再び涼州一帯を占拠した。