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

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

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

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

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

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

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