入边塞，杀掠边人就跑，附国高车追击打败了他。魏主从广宁返回，没有追上。二年四月，太武帝在南郊练兵，准备袭击大檀。公卿大臣都不愿意，术士张深、徐辩用天象劝说阻止太武帝，帝依从崔浩的计策行事。适逢江南的使者返回，说宋文要进犯河南，对行人说：“你们赶快回去告诉魏主，归还我河南的地方，就会罢兵；不然，竭尽我将士的力量攻打。”帝听后大笑，告诉公卿说：“龟鳖小竖，自救不暇，能有什么作为？即使这样，如不先灭掉蠕蠕，就是坐等敌人到来，腹背受敌，不是上策。我的行动决定了！”于是太武帝出兵东路，向黑山；平阳王长孙翰从西路，向大娥山；共同会合在贼寇都庭。五月驻扎在沙漠南，舍弃辎重轻骑突袭。到达栗水，大檀的部众西逃。弟弟匹黎先前掌管东边的部落，将要到大檀那儿，遇到长孙翰军队，翰纵骑攻击，杀掉他们的大人数百。大檀听到后震惊恐怖，带领他的宗族乡党，烧掉庐舍，向西逃走，不见人迹，不知所至。于是国落四散，逃窜藏匿在山谷中，畜产遍布野外，无人收容看顾。太武帝沿栗水西行，过汉将窦宪的旧堡垒。六月，帝驻扎在菟园水，离平城三千七百余里。分军搜索，东到瀚海，西至张掖水，北越过燕然山，东西五千余里，南北三千里。高车各部杀大檀种族先后归降三十余万，俘获敌酋和戎马百余万匹。八月，太武帝听说东部高车驻在已尼陂，人畜很多，离官军千余里，就派左仆射安原等人去讨伐他们。到达已尼陂，高车各部听说官军到来就投降的人数十万。大檀部落衰弱，大檀因疾病发作而死。
儿子吴提立，号“敕连可汗”，汉语是“神圣”四年，派使者朝见进贡。此前，北部边界的侦察骑兵俘获吴提南部军队的巡逻士兵二十多人，太武帝赏赐给他们衣服，遣返回去。吴提上下感恩戴德，因此朝见进贡。帝用客礼厚待使者而让他回去。延和三年(434)二月，因吴提娶西公主为妻，又派使者纳吴提的妹妹为夫人，又提升为左昭仪。吴提派他的兄长秃鹿傀和左右数百人来朝见，献马二千匹。帝大为高兴，赏赐很多。
到太延二年(436)就断绝和平，进犯边塞。四年，太武帝巡视五原，就征讨他们。乐平王丕、河东公贺多罗率领十五员将出兵东路，永昌王健、宜都王穆寿率领十五员将出兵西路，太武帝出兵中路。到达浚稽山，中路再分两路，陈留王崇从大泽向涿邪山，太武帝从浚稽北向天山。西行登子阜山，刻石记行，不见蠕蠕而返。当时漠北大旱，没有水草，军马多死亡。
五年，太武帝西伐沮渠牧犍，宜都王穆寿辅佐景穆留守，长乐王嵇敬、建宁王崇两万人镇守漠南，防备蠕蠕。吴提果然进犯边塞，穆寿一向不设防务，贼寇到达七介山，京邑大为惊骇，争相奔向中城。司空长孙道生在吐颓山抵御他们。吴提这次侵犯，留下他的兄长乞列归和北镇各军守卫，敬、崇等人在阴山北面打败乞列归，俘获了他。他叹息说：“沮渠害了我啊！”俘获了他的伯父他吾无鹿胡和他的将帅五百人，斩首万余级。吴提听到就逃走，道生追赶，到达漠南而返。
太平真君四年(443)太武帝巡视漠南，分军队为四路：乐安王范、建宁王崇各率十五员将出兵东路，东平王丕率十五员将出兵西路，太武帝出兵中路，中山王辰率十五员将做中军后继。太武帝到达鹿军谷，和贼寇相遇。吴提逃走，追到安页根河打败了他。太武帝到石水而返。五年，再次巡视漠南，想要袭击吴提，吴提远远逃走了，就停止了。
吴提死了，儿子吐贺真立，号“处可汗”，汉语是“思虑”十年正月，太武帝北伐，高凉王那出兵东路，略阳王羯儿出兵西路，太武帝和景穆从中路出兵涿邪山。吐贺真别支部帅尔绵他拔等率千余家来归降。此时，军队行数千里，吐贺真新立，感到恐惧，远远逃走了。九月太武帝北伐，高凉王那出兵东路，略阳王羯儿出兵中路，和各军约期聚集在地弗池。吐贺真全国精锐，军需众多，包围拓跋那数十层。拓跋那挖掘长圩坚守，相持数日。吐贺真几次挑战总是不利，因拓跋那人少而固守，吐贺真怀疑大军将要到达，解除包围夜逃。拓跋那率军追赶，九日九夜，吐贺真更加恐惧，丢弃辎重，越过穹隆岭远逃。拓跋那收取辎重，率军返回，和太武帝在广泽会合。略阳王羯儿将其人户、百余万畜产全数收容。从此，吐贺真就孤单薄弱，远远逃窜，边疆停止报警。太安四年(458)，帝征伐北方，骑十万，车十五万辆旌旗千里，于是越过大漠。吐贺真远逃，他的莫弗乌朱驾颓率领部众几千来归降，就刻石记功而返。太武帝征伐以后，有休战的想法；蠕蠕也惊惧威势，向北逃窜，不敢再往南。
和平五年(464)吐贺真死了，儿子予成立，号“受罗部真可汗”，汉语是“恩惠”自称永康元年。率部众侵犯边塞，北镇的游动军队大败他的部众。皇兴四年(470)，予成侵犯边塞，帝向北征讨，京兆王子推、东阳公元丕率各军出兵西路，任城王云等率军出兵东路，汝阴王赐、济南公罗乌拔率军做先锋，陇西王源贺率各军做后继。各将军和皇帝会合在女水边，献文帝亲自告诫将士，对各将下诏说“：用兵在出人意外，不在人多。卿等只管为朕努力作战，计谋策略已在朕的心中。”于是挑选五千精兵挑战，设许多奇兵迷惑他们，敌方部众奔逃溃散，官军向北追赶三十余里，斩首五万级，投降的万余人，戎马器械，无法称量统计。一旬又九天，往返六千余里。改女水叫武川，于是作《北征颂》，刻石记功。
延兴五年(475)予成请求通婚聘。有司因予成屡次进犯边塞，请拒绝他的使者，出兵讨伐。皇帝说：“蠕蠕好似禽兽，贪婪无义，朕要用信诚待人，不可遏止拒绝。予成对前错知道悔恨，派使者请求和解，要求缔结姻亲，怎么可以辜负他的诚意？”于是下诏答复说“：所谈的婚事，现在才返回一次，探寻事理，其中未妥。男人下聘女人，爻象已明示，初婚的吉利在厚重礼聘，君子因此重视人伦这个根本。不敬重初始，让他有始有终就难了。”予成常心怀欺诈，到献文世终结，再不求婚。
太和元年(477)四月，派莫何去汾比拔等人来进献良马、貂裘。比拔等人说：“伏承天朝的珍宝华丽，聚积很多，请求一看。”于是命有司取出御府的珍玩、金玉、文绣、器物，御厩的文马、奇禽、异兽和世间应用的，陈列京肆，让他逐个观看。比拔见了，自语道：“大国富丽，一生所未见啊。”二年二月，又派比拔等朝见进贡，再次寻求请予通婚。孝文帝志在招纳，同意了他。予成虽然每年进贡不断，可是诚意约请不明显，婚事也就停了。
九年予成死了，儿子豆山仑立，号“伏古主敦可汗”汉语是“永恒”自称太平元年。豆山仑性情残暴好杀。他的名臣侯鏲篟、石洛候屡次忠言劝谏，又劝他和魏交往和好，不要侵犯中国。豆山仑发怒，诬陷石洛候谋反，杀了他，并灭了他的三族。