大檀派儿率骑兵万余边，杀掠边人就跑，附国车追击打败了他。魏主从广宁返回，没有追上。二年四月，太武帝在南郊练兵，准备袭击大檀。公卿大臣都不愿意，术士张、徐辩用天象劝说阻止太武帝，帝依从崔浩的计策行事。适逢江南的使者返回，说宋文要犯河南，对行人说：“你们赶快回去告诉魏主，归还我河南的地方，就会罢兵；不然，竭尽我将士的力量攻打。”帝听后大笑，告诉公卿说：“鳖小竖，自救不暇，能有什么作为？即使这样，如不先灭掉蠕蠕，就是坐等敌人到来，腹背受敌，不是上策。我的行动决定了！”于是太武帝兵东路，向黑山；平王长孙翰从西路，向大娥山；共同会合在贼寇都。五月驻扎在沙漠南，舍弃辎重轻骑突袭。到达栗，大檀的众西逃。弟弟匹黎先前掌东边的落，将要到大檀那儿，遇到长孙翰军队，翰纵骑攻击，杀掉他们的大人数百。大檀听到后震惊恐怖，带领他的宗族乡党，烧掉庐舍，向西逃走，不见人迹，不知所至。于是国落四散，逃窜藏匿在山谷中，畜产遍布野外，无人收容看顾。太武帝沿栗西行，过汉将窦宪的旧堡垒。六月，帝驻扎在菟园，离平城三千七百余里。分军搜索，东到瀚海，西至张掖，北越过燕然山，东西五千余里，南北三千里。车各杀大檀族先后归降三十余万，俘获敌酋和戎百余万匹。八月，太武帝听说东车驻在已尼陂，人畜很多，离官军千余里，就派左仆安原等人去讨伐他们。到达已尼陂，车各听说官军到来就投降的人数十万。大檀落衰弱，大檀因疾病发作而死。

儿吴提立，号“敕连可汗”，汉语是“神圣”四年，派使者朝见贡。此前，北边界的侦察骑兵俘获吴提南军队的巡逻士兵二十多人，太武帝赏赐给他们衣服，遣返回去。吴提上下恩德，因此朝见贡。帝用客礼厚待使者而让他回去。延和三年(434)二月，因吴提娶西公主为妻，又派使者纳吴提的妹妹为夫人，又提升为左昭仪。吴提派他的兄长秃鹿傀和左右数百人来朝见，献二千匹。帝大为兴，赏赐很多。

到太延二年(436)就断绝和平，犯边。四年，太武帝巡视五原，就征讨他们。乐平王丕、河东公贺多罗率领十五员将兵东路，永昌王健、宜都王穆寿率领十五员将兵西路，太武帝兵中路。到达浚稽山，中路再分两路，陈留王崇从大泽向涿邪山，太武帝从浚稽北向天山。西行登阜山，刻石记行，不见蠕蠕而返。当时漠北大旱，没有草，军多死亡。

五年，太武帝西伐沮渠牧犍，宜都王穆寿辅佐景穆留守，长乐王嵇敬、建宁王崇两万人镇守漠南，防备蠕蠕。吴提果然犯边，穆寿一向不设防务，贼寇到达七介山，京邑大为惊骇，争相奔向中城。司空长孙生在吐颓山抵御他们。吴提这次侵犯，留下他的兄长乞列归和北镇各军守卫，敬、崇等人在山北面打败乞列归，俘获了他。他叹息说：“沮渠害了我啊！”俘获了他的伯父他吾无鹿胡和他的将帅五百人，斩首万余级。吴提听到就逃走，生追赶，到达漠南而返。

太平真君四年(443)太武帝巡视漠南，分军队为四路：乐安王范、建宁王崇各率十五员将兵东路，东平王丕率十五员将兵西路，太武帝兵中路，中山王辰率十五员将中军后继。太武帝到达鹿军谷，和贼寇相遇。吴提逃走，追到安页河打败了他。太武帝到石而返。五年，再次巡视漠南，想要袭击吴提，吴提远远逃走了，就停止了。

吴提死了，儿吐贺真立，号“可汗”，汉语是“思虑”十年正月，太武帝北伐，凉王那兵东路，略王羯儿兵西路，太武帝和景穆从中路兵涿邪山。吐贺真别支帅尔绵他等率千余家来归降。此时，军队行数千里，吐贺真新立，到恐惧，远远逃走了。九月太武帝北伐，凉王那兵东路，略王羯儿兵中路，和各军约期聚集在地弗池。吐贺真全国锐，军需众多，包围拓跋那数十层。拓跋那挖掘长圩守，相持数日。吐贺真几次挑战总是不利，因拓跋那人少而固守，吐贺真怀疑大军将要到达，解除包围夜逃。拓跋那率军追赶，九日九夜，吐贺真更加恐惧，丢弃辎重，越过穹隆岭远逃。拓跋那收取辎重，率军返回，和太武帝在广泽会合。略王羯儿将其人、百余万畜产全数收容。从此，吐贺真就孤单薄弱，远远逃窜，边疆停止报警。太安四年(458)，帝征伐北方，骑十万，车十五万辆旌旗千里，于是越过大漠。吐贺真远逃，他的莫弗乌朱驾颓率领众几千来归降，就刻石记功而返。太武帝征伐以后，有休战的想法；蠕蠕也惊惧威势，向北逃窜，不敢再往南。

和平五年(464)吐贺真死了，儿予成立，号“受罗真可汗”，汉语是“恩惠”自称永康元年。率众侵犯边，北镇的游动军队大败他的众。皇兴四年(470)，予成侵犯边，帝向北征讨，京兆王推、东公元丕率各军兵西路，任城王云等率军兵东路，汝王赐、济南公罗乌率军先锋，陇西王源贺率各军后继。各将军和皇帝会合在女边，献文帝亲自告诫将士，对各将下诏说“：用兵在人意外，不在人多。卿等只为朕努力作战，计谋策略已在朕的心中。”于是挑选五千兵挑战，设许多奇兵迷惑他们，敌方众奔逃溃散，官军向北追赶三十余里，斩首五万级，投降的万余人，戎械，无法称量统计。一旬又九天，往返六千余里。改女叫武川，于是作《北征颂》，刻石记功。

延兴五年(475)予成请求通婚聘。有司因予成屡次犯边，请拒绝他的使者，兵讨伐。皇帝说：“蠕蠕好似禽兽，贪婪无义，朕要用信诚待人，不可遏止拒绝。予成对前错知悔恨，派使者请求和解，要求缔结姻亲，怎么可以辜负他的诚意？”于是下诏答复说“：所谈的婚事，现在才返回一次，探寻事理，其中未妥。男人下聘女人，爻象已明示，初婚的吉利在厚重礼聘，君因此重视人这个本。不敬重初始，让他有始有终就难了。”予成常心怀欺诈，到献文世终结，再不求婚。

太和元年(477)四月，派莫何去汾比等人来献良、貂裘。比等人说：“伏承天朝的珍宝华丽，聚积很多，请求一看。”于是命有司取御府的珍玩、金玉、文绣、，御厩的文、奇禽、异兽和世间应用的，陈列京肆，让他逐个观看。比见了，自语：“大国富丽，一生所未见啊。”二年二月，又派比等朝见贡，再次寻求请予通婚。孝文帝志在招纳，同意了他。予成虽然每年贡不断，可是诚意约请不明显，婚事也就停了。

九年予成死了，儿豆山仑立，号“伏古主敦可汗”汉语是“永恒”自称太平元年。豆山仑情残暴好杀。他的名臣侯鏲篟、石洛候屡次忠言劝谏，又劝他和魏往和好，不要侵犯中国。豆山仑发怒，诬陷石洛候谋反，杀了他，并灭了他的三族。