后继。车贺至鹿浑谷，与贼相遇。吴提遁走，追至頞根河击破之。车驾至石水而还。五年，复幸漠南，欲袭吴提，吴提远遁，乃止。
吴提死，子吐贺真立，号处可汗，魏言唯也。十年正月，车贺北伐，高凉王那出东道，略阳王羯兒出西道，车驾与景穆自中道出涿邪山。吐贺真别部帅尔绵他拔等率千余家来降。是时，军行数千里，吐贺真新立，恐惧远遁。九月，车驾北伐，高凉王出东道，略阳王羯兒出中道，与诸军期会于地弗池。吐贺真悉国精锐，军资甚盛，围那数十重。那掘长围坚守，相持数日。吐贺真数挑战辄不利，以那众少而固，疑大军将至，解围夜遁。那引军追之，九日九夜，吐贺真益惧，弃辎重，逾穹隆岭远遁。那收其辎重，引军还，与车驾会于广泽。略阳王羯兒尽收其人户、畜产百余万。自是，吐贺真遂单弱，远窜，边疆息警矣。太安四年，车驾北征，骑十万，车十五万两，旌旗千里，遂渡大漠。吐贺真远遁，其莫弗乌硃驾颓率众数千落来降，乃刊石记功而还。太武征伐之后，意存休息；蠕蠕亦怖威北窜，不敢复南。
和平五年，吐贺真死，子予成立，号受罗部真可汗，魏言惠也。自称永康元年。率部侵塞，北镇游军大破其众。皇兴四年，予成犯塞，车驾北讨，京兆王子推、东阳公元丕督诸军出西道，任城王云等督军出东道，汝阴王赐、济南公罗乌拔督军为前锋，陇西王源贺督诸军为后继。诸将会车驾于女水之滨，献文亲誓众，诏诸将曰：「用兵在奇，不在众也。卿等但为朕力战，方略已在朕心。」乃选精兵五千人挑战，多设奇兵以惑之，虏众奔溃，逐北三十余里，斩首五万级，降者万余人，戎马器械，不可称计。旬有九日，往返六千余里。改女水曰武川，遂作《北征颂》，刊石纪功。
延兴五年，予成求通婚聘，有司以予成数犯边塞，请绝其使，发兵讨之。帝曰：「蠕蠕譬若禽兽，贪而亡义，朕要当以信诚待物，不可抑绝也。予成知悔前非，遣使请和，求结姻援，安可孤其款意？」乃诏报曰：「所论婚事，今始一反，寻览事理，未允厥中。夫男而下女，爻象所明，初婚之吉，敦崇礼聘，君子所以重人伦之本。不敬其初，令终难矣。」予成怀谲诈，终献文世，更不求婚。
太和元年四月，遣莫何去汾比拔等来献良马、貂裘。比拔等称：「伏承天朝珍宝华丽甚积，求一观之。」乃敕有司，出御府珍玩、金玉、文绣、器物，御厩文马、奇禽、异兽及人间所宜用者，列之京肆，令其历观焉。比拔见之，自相谓曰：「大国富丽，一生所未见也。」二年二月，又遣比拔等朝贡，寻复请婚焉。孝文志在招纳，许之。予成虽岁贡不绝，而款约不著，婚事亦停。
九年，予成死，子豆仑立，号伏古敦可汗，魏言恆也。自称太平元年。豆仑性残暴好杀。其名臣侯医垔、石洛候数以忠言谏之，又劝与魏通和，勿侵中国。豆仑怒，诬石洛候谋反，杀之，夷其三族。
十六年八月，孝文遣阳平王颐、左仆射陆睿并为都督，领军斛律桓等十二将七万骑讨豆仑。部内高车阿伏至罗率众十余万西走，自立为主。豆仑与叔父那盖为二道追之。豆仑出自浚稽山北而西，那盖出自金山。豆仑频为阿伏至罗所败，那盖累有胜捷。四人咸以那盖为天所助，欲推那盖为主。那盖不从，众强之。那盖曰：「我为臣不可，焉能为主？」众乃杀豆仑母子，以尸示那盖，乃袭位。
那盖号候其伏代库者可汗，魏言悦乐也。自称太安元年。
那盖死，子伏图立，号他汗可汗，魏言绪也。自称始平元年。正始三年，伏图遣使纥奚勿六跋朝献，请求通和。宣武不报其使，诏有司敕勿六跋曰：「蠕蠕远祖社仑是大魏叛臣，往者包容，暂时通使。今蠕蠕衰微，有损畴日；大魏之德，方隆周、汉，跨据中原，指清八表。正以江南未平，权宽北略。通和之事，未容相许。若修蕃礼，款诚昭著者，当不孤尔也。」永平元年，伏图又遣勿六跋奉函书一封，并献貂裘。宣武不纳，依前喻遣。
伏图西征高车，为高车王弥俄突所杀。子丑奴立，号豆罗伏拔豆伐可汗，魏言彰制也，自称建昌元年。永平四年九月，丑奴遣沙门洪宣奉献珠像。延昌三年冬，宣武遣骁骑将军马义舒使于丑奴，未发而崩，事遂停寝。丑奴壮健，善用兵。四年，遣使俟斤尉比建朝贡。熙平元年，西征高车大破之，禽其主弥俄突，杀之，尽并叛者，国遂强盛。二年，又遣使俟斤尉比建、纥奚勿六跋、巩顾礼等朝贡。神龟元年二月，明帝临显阳殿，引顾礼等二十人于殿下，遣中书舍人徐纥宣诏，让以蠕蠕蕃礼不备之意。
初，豆仑之死也，那盖为主，伏图纳豆仑之妻候吕陵氏，生丑奴、阿那环等六人。丑奴立后，忽亡一子，字祖惠，求募不能得。有屋引副升牟妻是豆浑地万，年二十许，为医巫，假托神鬼，先常为丑奴所信，出入去来。乃言：「此兒今在天上，我能呼得。」丑奴母子欣悦。后岁仲秋，在大泽中施帐屋，斋洁七日，祈请天神。经一宿，祖惠忽在帐中，自云恆在天上。丑奴母子抱之悲喜，大会国人，号地万为圣女，纳为可贺敦。授夫副升牟