人納吳提妹為夫人，又進為左昭儀。吳提遣其兄禿鹿傀及左右數百人來朝，獻馬二千匹，世祖大悅，班賜甚厚。至太延二年，乃絕和犯塞。四年，車駕幸五原，遂徵之。樂平王丕、河東公賀多羅督十五將出東道，永昌王健、宜都王穆壽督十五將出西道，車駕出中道。至浚稽山，分中道復為二道，陳留王崇從大澤向涿邪山，車駕從浚稽北向天山。西登白阜，刻石記行，不見蠕蠕而還。時漠北大旱，無水草，軍馬多死。五年，車駕西伐沮渠牧犍，宜都王穆壽輔景穆居守，長樂王嵇敬、建寧要王崇二萬人鎮漠南，以備蠕蠕。吳提果犯塞壽素不裝置，賊至七介山，京邑大駭，爭奔中城。司空長孫道生拒之於吐頹山。吳提之寇也，留其兄乞列歸與北鎮諸軍相守，敬、崇等破乞列歸於陰山之北，獲之。乞列歸嘆曰：“沮渠陷我也。”獲其伯父他吾無鹿胡及其將帥五百人，斬首萬餘級。吳提聞而遁走，道生追之，至於漠南而還。真君四年，車駕幸漠南，分四道：樂安王範、建寧王崇各統十五將出東道，樂平王督十五將出西道，車駕出中道，中山王辰領十五將為中軍後繼。車駕至鹿渾谷，與賊將遇，吳提遁走，追至頞根河，擊破之。車駕至石水而還。五年，復幸漠南，欲襲吳提，吳提遠遁，乃還。”

吳提死，子吐賀真立，號處可汗，魏言唯也。十年正月，車駕北伐，高昌王那出東道，略陽王羯兒出西道，車駕與景穆自中道出涿邪山。吐賀真別部帥爾綿他拔等率千餘家來降。是時，軍行數千裡，吐賀真新立，恐懼遠遁。九月，車賀北伐，高昌王那出東道，略陽王羯兒出中道，與諸軍期會於地弗池。吐賀真悉國精銳，軍資甚盛，圍那數十重，那掘長闈堅守，相持數日。吐賀真數挑戰，輒不利，以那眾少而固，疑大軍將至，解圍夜遁。那引軍追之，九日九夜，吐賀真益懼，棄輜重，逾穹隆嶺遠遁。那收其輜重，引軍還，與車駕會於廣澤。略陽王羯兒盡收其人戶畜產百餘萬。自是吐賀真遂單弱，遠竄，邊疆息警矣。太安四年，車駕北征，騎十萬，車十五萬兩，旌旗千里，遂渡大漠。吐賀真遠遁，其莫弗烏朱駕頹率眾數千落來降，乃刊石記功而還。世祖征伐之後，意存休息，蠕蠕亦怖威北竄，不敢復南。

和平五年，吐賀真死，子予成立，號受羅部真可汗，魏言惠也。自稱永康元年，率部侵塞，北鎮遊軍大破其眾。皇興四年，予成犯塞，車駕北討。京兆王子推、東陽公元丕督諸軍出西道，任城王雲等督軍出東道，汝陰王賜、濟南公羅烏拔督軍為前鋒，隴西王源賀督諸軍為後繼。諸將會車駕於女水之濱，顯祖親誓眾，詔諸將曰：“用兵在奇不在眾也，卿等為朕力戰，方略已在朕心。”乃選精兵五千人挑戰，多設奇兵以惑之。虜眾奔潰，逐北三十餘里，斬首五萬級，降者萬餘人，戎馬器械不可稱計。旬有九日，往返六千餘里，改女水曰武川，遂作《北征頌》，刊石紀功。

延興五年，予成求通婚娉，有司以予成數犯邊塞，請絕其使，發兵討之。顯祖曰：“蠕蠕譬若禽獸，貪而亡義，朕要當以信誠待物，不可抑絕也。予成知悔前非，遣使請和，求結姻援，安可孤其款意？”乃詔報曰：“所論婚事，今始一反，尋覽事理，未允厥中。夫男而下女，爻象所明，初婚之吉，敦崇禮娉，君子所以重人倫之本。不敬其初，令終難矣。”予成每懷譎詐，終顯祖世，更不求婚。太和元年四月，遣莫何去汾比拔等來獻良馬、貂裘，比拔等稱伏承天朝珍寶華麗甚積，求一觀之。乃敕有司出御府珍玩金玉、文繡器物，御廄文馬、奇禽、異獸，及人間所宜用者列之京肆，令其歷觀焉。比拔見之，自相謂曰：“大國富麗，一生所未見也。”二年二月，又遣比拔等朝貢，尋復請婚焉。高祖志存招納，許之。予成雖歲貢不絕，而款約不著，婚事亦停。

九年，予成死，子豆侖立，號伏古敦可汗，魏言恆也。自稱太平元年。豆侖性殘暴好殺，其臣侯醫垔、石洛候數以忠言諫之，又勸與國通和，勿侵中國。豆侖怒，誣石洛候謀反，殺之，夷其三族。十六年八月，高祖遣陽平王頤、左射陸叡江為都督，領軍斛律桓等十二將七萬騎討豆侖。部內高車阿伏至羅率眾十餘萬落西走，自立為主。豆侖與叔父那蓋為二道追之，豆侖出自浚稽山北而西，那蓋出自金山。豆侖頻為阿伏至羅所敗，那蓋累有勝捷。國人鹹以那蓋為天所助，欲推那蓋為主。那蓋不從，眾強之，那蓋曰：“我為臣不可，焉能為主！”眾乃殺豆侖母子，以屍示那蓋，那蓋乃襲位。

那蓋號候其仗代庫者可汗，魏言悅樂也。算稱太安元年。那蓋死，子伏圖立，號他汗可汗，魏言緒也。自稱始平元年。正始三年，仗圖遣使紇奚勿六跋朝獻，請求通