马都充裕起来。安都后凭助协助秦州刺史北贺汨击灭叛胡白龙子而凭军功升为雍、秦二州都统。北魏太平真君五年（444年），趁着北魏太武帝拓跋焘北伐柔然失败的机会，与同族薛永宗起兵叛变，薛永宗占领汾曲，薛安都攻陷弘农，时东雍州刺史沮渠秉亦与安都联结。翌年北魏爆发盖吴起义，永宗及安都遂与盖吴联合。同年北魏太武帝拓跋焘率军亲自讨伐，攻陷汾曲，灭薛永宗一族，又率军进攻盖吴军队。薛安都知道自己兵力微弱，随即放弃弘农，南下奔宋。薛安都在朝见宋文帝刘义隆时表示希望在北方招募义军对抗北魏，宋文帝也给了他百疋锦布及三百疋杂缯，作军资