，术土张渊、徐辩以天文说止世祖，世祖从崔浩计而行。会江南使还 ，称刘义隆欲犯河南，谓行人曰：“汝疾还告魏主，归我河南地，即当罢兵，不然尽我将士之力。”世祖闻而大笑，告公卿曰：“龟鳖小竖，自救不暇，何能为也。就使能来，若不先灭蠕蠕，便更坐待寇至，腹背受敌，非上策也。吾行决矣。”于是车驾出东道向黑山，平阳王长孙翰从西道向大娥山，同会贼庭。五月，次于沙漠南，舍辎重轻袭之，至栗水，大檀众西奔。弟匹黎先典东落，将赴大檀，遇翰军，翰纵骑击之，杀其大人数百。大檀闻之震怖，将其族党，焚烧庐舍，绝迹西走，莫知所至。于是国落四散，窜伏山谷，畜产布野，无人收视。世祖缘栗水西行，过汉将窦宪故垒。六月，车驾次于免园水，去平城三千七百里。分军搜讨，东至瀚海，西接张掖水，北渡燕然山，东西五千余里，南北三千里。高车诸部杀大檀种类，前后归降三十余万，俘获首虏及戎马百余万匹。八月，世祖闻东部高车屯已尼陂，人畜甚众，去官军千余里。遂遣左仆射安原等往讨之。暨已尼陂，高车诸部望军降者数十万。
大檀部落衰弱，因发疾而死，子吴提立，号敕连可汗，魏言神圣也。四年 ，遣使朝献。先是，北鄙候骑获吴提南偏逻者二十余人，世祖赐之衣服，遣归。吴提上下感德，故朝贡焉。世祖厚宾其使而遣之。延和三年二月，以吴提尚西海公主，又遣使人纳吴提妹为夫人，又进为左昭仪。吴提遣其兄秃鹿傀及左右数百人来朝，献马二千匹，世祖大悦，班赐甚厚。至太延二年，乃绝和犯塞。四年，车驾幸五原，遂征之。乐平王丕、河东公贺多罗督十五将出东道，永昌王健、宜都王穆寿督十五将出西道，车驾出中道。至浚稽山，分中道复为二道，陈留王崇从大泽向涿邪山，车驾从浚稽北向天山。西登白阜，刻石记行，不见蠕蠕而还。时漠北大旱，无水草，军马多死。五年，车驾西伐沮渠牧犍，宜都王穆寿辅景穆居守，长乐王嵇敬、建宁要王崇二万人镇漠南，以备蠕蠕。吴提果犯塞寿素不设备，贼至七介山，京邑大骇，争奔中城。司空长孙道生拒之于吐颓山。吴提之寇也，留其兄乞列归与北镇诸军相守，敬、崇等破乞列归于阴山之北，获之。乞列归叹曰：“沮渠陷我也。”获其伯父他吾无鹿胡及其将帅五百人，斩首万余级。吴提闻而遁走，道生追之，至于漠南而还。真君四年，车驾幸漠南，分四道：乐安王范、建宁王崇各统十五将出东道，乐平王督十五将出西道，车驾出中道，中山王辰领十五将为中军后继。车驾至鹿浑谷，与贼将遇，吴提遁走，追至頞根河，击破之。车驾至石水而还。五年，复幸漠南，欲袭吴提，吴提远遁，乃还。”
吴提死，子吐贺真立，号处可汗，魏言唯也。十年正月，车驾北伐 ，高昌王那出东道，略阳王羯兒出西道，车驾与景穆自中道出涿邪山。吐贺真别部帅尔绵他拔等率千余家来降。是时，军行数千里，吐贺真新立，恐惧远遁。九月，车贺北伐，高昌王那出东道，略阳王羯兒出中道，与诸军期会于地弗池。吐贺真悉国精锐，军资甚盛，围那数十重，那掘长闱坚守，相持数日。吐贺真数挑战，辄不利，以那众少而固，疑大军将至，解围夜遁。那引军追之，九日九夜，吐贺真益惧，弃辎重，逾穹隆岭远遁。那收其辎重，引军还，与车驾会于广泽。略阳王羯兒尽收其人户畜产百余万。自是吐贺真遂单弱，远窜，边疆息警矣。太安四年，车驾北征，骑十万，车十五万两，旌旗千里，遂渡大漠。吐贺真远遁，其莫弗乌朱驾颓率众数千落来降，乃刊石记功而还。世祖征伐之后，意存休息，蠕蠕亦怖威北窜，不敢复南。
和平五年，吐贺真死，子予成立，号受罗部真可汗，魏言惠也。自称永康元年 ，率部侵塞，北镇游军大破其众。皇兴四年，予成犯塞，车驾北讨。京兆王子推、东阳公元丕督诸军出西道，任城王云等督军出东道，汝阴王赐、济南公罗乌拔督军为前锋，陇西王源贺督诸军为后继。诸将会车驾于女水之滨，显祖亲誓众，诏诸将曰：“用兵在奇不在众也，卿等为朕力战，方略已在朕心。”乃选精兵五千人挑战，多设奇兵以惑之。虏众奔溃，逐北三十余里，斩首五万级，降者万余人，戎马器械不可称计。旬有九日，往返六千余里，改女水曰武川，遂作《北征颂》，刊石纪功。
延兴五年，予成求通婚娉，有司以予成数犯边塞，请绝其使，发兵讨之。显祖曰：“蠕蠕譬若禽兽 ，贪而亡义，朕要当以信诚待物，不可抑绝也。予成知悔前非，遣使请和，求结姻援，安可孤其款意？”乃诏报曰：“所论婚事，今始一反，寻览事理，未允厥中。夫男而下女，爻象所明，初婚之吉，敦崇礼娉，君子所以重人伦之本。不敬其初，令终难矣。”予成每怀谲诈，终显祖世，更不求婚。太和元年四月，遣莫何去汾比拔等来献良马、貂裘，比拔等称伏承天朝珍宝华丽甚积，求一观之。乃敕有司出御府珍玩金玉、文绣器物，御厩文马、奇禽、异兽，及人间所宜用者列之京肆，令其历观焉。比拔见之，自相谓曰：“大国富丽，一生所未见也。”二年二月，又遣比拔等朝贡，寻复请婚焉。高祖志存招纳，许之。予成虽岁贡不绝，而款约不著，婚事