從弟伏念、長史《䳕鳩黎》、部大崇娥等率眾一萬三千 落歸降。後復遣征西將軍、高涼王那等討之於白蘭， 慕利延遂入于闐。
太平真君七年春二月，北道諸軍大破《蓋吳》於杏城， 並誅餘黨。
按《魏書太武帝本紀》：「太平真君六年九月，盧水蓋吳 聚眾反於杏城。冬十月戊子，長安鎮副將元紇率眾 討之，為吳所殺，吳黨遂盛。於是詔發高平敕勒騎赴 長安。詔將軍孫叔拔乘傳領攝井秦雍兵屯渭北。十 一月己未，遣高涼王那及殿中尚書安定公韓茂率 騎屯相州之陽平郡，發冀州民造浮橋於碻磝津。蓋」 吳遣其部落師白廣平，西掠新平、定安諸部落皆聚 眾應之，殺汧城守將。吳遂進軍李閏堡，分兵掠臨晉， 巴東將軍章直與戰，大敗之，兵溺死於河者三萬餘 人。吳又遣兵西掠，至長安，將軍叔孫拔與戰於渭北， 大破之，斬首三萬餘級。薛永宗聚黨盜官馬數千匹， 驅三千餘人入汾曲，西通《蓋吳》，受其「位號。秦州刺史、 金城公周鹿觀率眾討之，不克而還。庚午，詔殿中尚 書、扶風公元處真、尚書、平陽公慕容嵩二萬騎討薛 永宗。詔殿中尚書乙拔率五將三萬騎，討蓋吳、西平 公寇提三將一萬騎，討吳黨白廣平。」蓋吳自號天台 王，署置百官。癸未，車駕西征。七年春正月戊辰，車駕 次東雍州。庚午，圍薛永宗營壘。永宗出戰，大敗，六軍 乘之，永宗眾潰。永宗男女無少長赴汾水死。辛未，車 駕南幸汾陰。庚辰，帝臨戲水，蓋吳退走北地。二月丙 申，幸盩厔，誅叛民耿青、孫溫二壘與蓋吳通謀者。北 道諸軍乙拔等大破蓋吳於杏城，蓋吳棄馬遁走。夏 五月，蓋吳復聚杏城，自號「秦地王」，假署山民，眾旅復 振。於是遣永昌王仁、高涼王那督北道諸軍同討之。 六月甲申，發定、冀、相三州兵二萬人屯長安南山諸 谷，以防越逸。秋八月，蓋吳為其下人所殺，傳首京師。 永昌王仁平其遺燼。高涼王那破蓋吳黨白廣平，生 擒屠各路那羅於安定，斬於京師。
太平真君十一年秋七月，宋蕭斌之寇濟州帝親帥 諸軍南伐。
按《魏書太武帝本紀》，「太平真君十一年秋七月，義隆 遣其輔國將軍蕭斌之率眾六萬寇濟州，刺史王買 得棄州走，斌之遂入城，仍使寧朔將軍王元謨西攻 滑臺。詔枋頭鎮將平南將軍南康公杜道儁助守兗 州。九月辛卯，車駕南伐。冬十月，車駕止枋頭，詔殿中 尚書長孫真率騎五千自石濟渡，備元謨遁。乙丑，車」 駕濟河。元謨大懼，棄軍而走，眾各潰散，追躡斬首萬 餘級，器械山積，帝遂至東平。蕭斌之棄濟州，退保歷 城，命諸將分道並進。使征西大將軍、永昌王仁自洛 陽出壽春，尚書長孫真趨馬頭，楚王建趨鍾離，高涼 王那自青州趨下邳，車駕自邛道。十有一月辛卯，至 於鄒山。劉義隆魯郡太守崔邪利率屬城降。壬子，次 於彭城，遂趨盱眙。十有二月丁卯，車駕至淮。詔刈萑 葦，作筏數萬而濟。義隆盱眙守將臧質閉門拒守。將 軍胡崇之率眾二萬援盱眙，燕王譚大破之，梟崇之 等，斬首萬餘級，淮南皆降。是月，永昌王仁攻懸瓠，拔 之，獲義隆守將趙淮，送京師，斬之。過定項城及淮西， 大破義隆將劉康祖，斬之井擄將軍胡盛之、王羅漢 等，傳致行宮。癸未，車駕臨江，起行宮於瓜步山。「永昌 王仁自歷陽至於江西，高涼王那自山陽至於廣陵」， 諸軍皆同日臨江，所過城邑，莫不望塵奔潰，其降者 不可勝數。甲申，義隆使獻百牢，貢其方物；又請進女 於皇孫，以求和好。帝以師婚非禮，許和而不許婚。使 散騎常侍夏侯野報之，詔皇孫為書致《馬通》問焉。
文成帝和平元年六月詔遣諸軍西征吐谷渾九月軍還
按《魏書文成帝本紀》，和平元年六月甲午，詔征西大 將軍陽平王新成等督統萬高平諸軍出南道，南郡 公李惠等督涼州諸軍出北道，討吐谷渾什寅。「八月， 西征諸軍至西平，什寅走保南山。九月，諸軍濟河追 之，遇瘴氣，多有疫疾，乃引軍還，獲畜二十餘萬。」按 《吐谷渾傳》，高宗時，定陽侯曹安表：「拾寅今保白蘭，多 有」金銀牛馬，若擊之可以大獲。議者咸以先帝忿拾 寅兄弟不穆，使晉王伏羅、高涼王那再征之，竟不能 剋。拾寅雖復遠遁，軍亦疲勞，今在白蘭，不犯王塞，不 為人患，非國家之所急也。若遣使招慰，必求為臣妾， 可不勞而定也。王者之於四荒，羈縻而已，何必屠其 國，有其地？安曰：「臣昔為澆河戍將，與之相近，明其意 勢。若分軍出其左右，拾寅必走保南山，不過十日，牛 馬草盡，人無所食，眾必潰叛，可一舉而定也。」從之。詔 陽平王新成、建安王穆六頭等出南道，南郡公李惠、 給事中公孫拔及安出北道以討之。拾寅走南山，諸 軍濟河追之。時軍多病，諸將議：賊已遠遁，軍容已振， 今驅疲病之卒，要難冀「之功，不亦過乎？」眾以為然，乃 引還，獲駝馬二十餘萬。
