270年，鮮卑禿髮樹機能起兵反晉，並於六月在萬斛堆的戰爭中殺秦州刺史胡烈，又在金山擊敗涼州刺史蘇愉。
271年，樹機能聯合其他胡人在青山圍困涼州刺史牽弘，牽弘軍敗而死。
司馬炎命汝陰王司馬駿為鎮西大將軍，都督雍、涼等州諸軍事，坐鎮關中，275年，司馬駿對鮮卑進行討伐，消滅三千多人，樹機能送質子向晉朝請降。
277年，因禿髮樹機能意圖劫奪佃兵，晉將文鴦率軍討伐，樹機能戰敗，諸胡共計有二十萬人歸降。
278年，禿髮樹機能命部將若羅拔能在武威大破晉軍，斬殺涼州刺史楊欣。
279年正月，禿髮樹機能攻陷涼州，司馬炎非常懊悔，臨朝哀歎說：「誰能為我討此虜者?」馬隆請命而往，率三千五百勇士西征，期間，匈奴劉淵也自請而往，孔恂、楊珧堅決反對，認為劉淵的禍患遠大於禿髮樹機能。
馬隆向西渡過溫水，禿髮樹機能等人帶領幾萬名部眾憑借險阻抵抗，因為山路狹隘，馬隆就造了扁箱車，還造了木屋，置於車上，邊作戰邊前進，走了一千多里，打得敵人死的死，傷的傷，損失慘重。
自從馬隆西去，音訊斷絕，朝廷為他擔憂，有的人說他們已經都死了，後來馬隆的使者夜裡到了，晉武帝拍著手高興地笑了。
清晨，召集群臣對他們說：「假如聽從了渚位的意見，就沒有涼州了。」
於是下命令，賜給馬隆符節，授官宣威將軍，馬隆到了武威，鮮卑部落首領猝跋韓且萬能率領一萬多部落來歸降，十二月，馬隆與樹機能大戰，殺掉樹機能，涼州於是平定。