月，世祖北伐，凉王拓跋那东路，略王拓跋羯儿西路，世祖与景穆帝由中路涿邪山。吐贺真的落首领尔绵他等人率一千多家前来投降。当时，魏军前行数千里，吐贺真由于刚刚即位，十分畏惧就远远地逃遁。这一年九月，世祖又一次北伐，凉王拓跋那从东路发，略王拓跋羯儿从中路兵，与各路军约定时间在地弗池会师。吐贺真集合全国的锐兵力，军队资非常充足，将凉王拓跋那围困数十层，凉王拓跋那挖掘长长的围守，双方相持好几天。吐贺真多次向拓跋那挑战，都没有成功，因为凉王拓跋那兵少而防守固，吐贺真怀疑魏军大队很快就会到来，就解除包围连夜逃走。凉王拓跋那领军追击，一连追了九天九夜，吐贺真越发畏惧，就丢弃辎重，跨越穹隆岭逃之夭夭。凉王拓跋那收集敌军的辎重，领军而还，与世祖会师于广泽。略王拓跋羯儿收聚蠕蠕族的人畜产达百余万。从此以后，吐贺真力量日益薄弱，逃往远，于是边疆的敌患得以停息。太安四年(458)，宗北征，动骑兵十万，战车十五万辆，旌旗相连长达千里，穿越大沙漠。吐贺真逃往远地，其属下乌朱驾颓率数千落前来投降，于是宗令人在石上刊刻记载北征之功，回到京城。宗承世祖对蠕蠕行征伐之后，有意要休养生息，蠕蠕族也畏惧朝廷威势而远窜北方，再也不敢南犯。

和平五年(464)，吐贺真死，其予成继位，号受罗真可汗，这是魏人所说“恩惠”的意思。予成自定年号为永康元年，率领其族又来侵犯边境，魏朝北方各镇动击的军队把他们打败。皇兴四年(470)，予成又来犯边，显祖带兵北伐。京兆王推、东公元丕督率诸军西路，任城王元云等督率军队东路，汝王元赐、济南公罗乌督率军队为前锋，陇西王源贺督率诸军为后继。各路将领与显祖在女之滨会合，显祖亲临誓师，诏令诸将说：“打仗用兵不在于多而在于奇制胜，你们要为朝廷奋力作战，作战方略朕已成竹在。”于是就挑选兵五千人向敌军挑战，布置许多奇兵来迷惑对方。蠕蠕军溃败逃窜，魏军向北追逐三十余里，斩首五万级，敌军投降的有万余人，缴获军兵不计其数。十九天之内，往返行军六千余里，把女改名为武川，并撰写《北征颂》，刊刻在大石上以记载战功。

延兴五年(475)，予成向朝廷请求通婚，朝中官吏认为予成屡次侵犯边，请求皇帝拒绝他派来的使者，发兵讨伐予成。显祖说：“蠕蠕人好像禽兽，贪婪而不讲信义，朕应当以信用和诚恳对待他们，不能行与之断绝。予成既然懂得悔过，派使者前来请和，要求结姻攀附，怎么能辜负他的一片诚意？”于是下诏回复说：“所论通婚之事，说明你开始有所转变，但探究事情的理，却不能允许你的请求。男女婚嫁之事，爻象上说得十分明白，初次婚媾的喜事，应当崇尚厚重的礼聘，这是君之所重视的人之本。如果开就不严肃慎重地对待，此事终究难以长久。”予成经常心怀诡谲诈，于显祖在位之时，不再向朝廷求婚。太和元年(477)四月，予成派遣使者比等人前来向朝廷献良、貂裘，比等人说天朝拥有珍宝华丽之非常之多，请求让他们观看一番。皇帝就令有关官员拿中所藏的珍玩金玉、文绣，御厩里的宝、奇禽、异兽，以及人间所用的贵重品，都陈列在京城街市，让他们一一观赏。比看了以后，对同来的人说：“大国这等富贵华丽，我一生都不曾见到过。”太和二年(478)二月，予成又派比等人前来朝贡，不久又请求通婚。祖有招纳蠕蠕之意，就准许了。予成虽然年年朝贡，却不曾明确地同朝廷订立款约，因此通婚之事也就停了下来。

太和九年(485)，予成死。其豆仑继位，号伏古敦可汗，是魏人所说“永久”的意思。自称太平元年。豆仑情残暴，杀人成，他的大臣侯医西山、石洛候屡次以忠言相谏劝，又劝他与魏和睦相，不要侵犯中国。豆仑大怒，诬陷石洛候图谋反叛，把他杀掉，并夷灭其三族。太和十六年(492)八月，祖派平王元颐、左仆陆睿又同为都督，统领斛律桓等十二员大将率七万骑兵征讨豆仑。蠕蠕族内车族人阿伏至罗率十余万人向西逃走，自立为主。豆仑与叔父那盖分两路追击，豆仑从浚稽山北面发向西，那盖则从金山发。豆仑多次被阿伏至罗打败，而那盖则接连打了胜仗。于是国人都认为那盖有上天帮助，想要推举那盖为首领。那盖不从，众人他，他就说：“我当臣都不行，怎么能当国主？”众就杀了豆仑母，把他们的尸首给那盖看，那盖这才即位。

那盖号为候其伏代库者可汗，在魏人语言中是“悦乐”的意思。自称年号为太安元年。那盖死，其伏图继位，号他汗可汗，是魏人所说“开端”的意思。自称始平元年。正始三年(506)，伏图派使者纥奚勿六跋来朝廷贡，请求通和。世宗不答复使者，让朝廷有关官员下诏书给勿六跋说：“蠕蠕的远祖社仑是大魏国的叛臣，我们对过去的事予以宽容，暂时与你通使往来。现在蠕蠕已经衰微，势力比往昔大为减弱，我大魏朝恩德广厚，兴隆如同周、汉，跨据中原之地，肃清八方之外。现因江南尚未平定，权且宽容北边的掳掠，双方通和之事，不容轻易应允。如你们整治藩之礼，表现明显的诚意，自当不会辜负尔之诚心。”永平元年(508)，伏图又派勿六跋奉上函信一封，并献上貂裘，世宗不予接纳，照前次晓喻的理将使者遣还。

伏图征伐西的车族，被车王弥俄突所杀，其丑继位，号豆罗伏跋豆伐可汗，是魏人所说“彰制”的意思。自称建昌元年。永平四年(511)九月，丑派僧人洪宣向朝廷奉献珠宝佛像。延昌三年(514)冬，世宗派骁骑将军义舒使丑，使者还未发而皇帝驾崩，此事便停止下来。丑魁梧健壮，善于用兵。延昌四年(515)，派大臣尉比建前来朝贡。熙平元年(516)，丑西征车并大破车军队，擒获车王弥俄突，把他杀掉，吞并所有车的人，其国由此而又趋盛。熙平二年(517)，丑又派大臣尉比建、纥奚勿六跋、巩顾礼等前来朝贡。神元年(518)二月，肃宗驾临显殿，把巩顾礼等二十人带到殿前，派中书舍人徐纥宣读诏书，表示对蠕蠕履行藩之礼不完备的谴责之意。

当初，豆仑被下属杀死，那盖继位为首领，伏图就占有豆仑之妻候吕陵氏，生下丑、阿那瑰等六人。丑即位后，忽然丢失了名叫祖惠的儿，四寻找都不见。有个叫屋引副升牟的人，他的妻名叫是豆浑地万，年方二十，是一个巫医，常常假托神鬼附，以前经常被丑所信任，在丑那里，她说这个小儿如今在天上，我能够呼叫到他。丑母俩对此十分欣喜，第二年仲秋之际，在大泽中设置帐篷，斋戒洁七天，祈请上天。过了一夜，祖惠忽然来到帐篷里，自己说是长期以来住在天上。丑母抱着他，悲喜加，于是聚会全国的人，给是豆浑地万取号为圣女，把她接纳为可贺敦，授予她的丈夫屋引副升牟爵位，并赐给羊三千。是豆浑地万既怀有邪门左，又颇有姿，丑对她非常喜，对她言听计从，于是国政由此而日益昏。像这样过了许多年，祖惠长大成人，他母亲问他早先的事，祖惠说：“我长期住在是豆浑地万家里，本不曾去到天上，上天的说法是地万教我的。”他母亲就把这些情况全都告诉丑，丑说：“地万能够看得见很遥远的事情，不能不相信她，你不要用谗言诽谤她。”后来地万对此到非常恐惧，就在丑面前诬陷祖惠，丑就暗地里把祖惠杀了。