，设置作战的阵式，终于成为边地的祸害。道家曾说圣人生，大盗起，确实说得不错啊。”

天兴五年(402)，社仑听说太祖征讨姚兴，就来侵犯边塞，进入参合陂，南边到达豺山和善无北泽。当时太祖派常山王拓跋遵率一万骑兵追击，没有追上。天赐年间，社仑的堂弟悦代、大那等人图谋杀死社仑而拥立大那，被社仑发觉，大那等人前来投奔，朝廷授予大那冠军将军、西平侯，悦代为越骑校尉、易阳子。天赐三年(406)夏，社仑侵犯边境，永兴元年(409)冬，又来侵犯边塞。永兴二年(410)，太宗发兵讨伐，社仑逃走，死于途中。社仑的儿子度拔年幼，不能控制其部众，部落就拥立社仑之弟斛律为首领，号为蔼苦盖可汗“蔼苦盖”就是魏人所说“姿质美好”的意思。

斛律于北边兼并了贺术也骨国，东边攻破譬历辰部落。永兴三年(411)，斛律的同宗人悦侯咄角氐干等数百人前来投降。斛律惧怕朝廷威严而只顾防守，不敢南来侵犯，于是北部边境得以安宁。神瑞元年(414)，斛律与冯跋联姻和亲，冯跋娶斛律的女儿为妻，将要举行婚礼。斛律长兄之子步鹿真对斛律说：“你的女儿年尚幼小，远嫁到外地，恐怕会因想家而忧思得病，可以派大臣树黎、勿地延等的女儿作为陪嫁。”斛律不答应。步鹿真出来后对树黎等人说：“斛律想要把你们的女儿作为陪嫁，远送到别的国家。”于是树黎就与步鹿真共同策划，派一批勇士趁夜晚靠近斛律所住的毡帐，等到他出来时就把他扣押起来，并让他陪他的女儿嫁到和龙城。于是就立步鹿真为首领。

步鹿真即位后，把政事委付给了树黎。当初，高车族的叱洛侯背叛他的首领，引导社仑攻破各个部落，社仑十分感激他，让他做了大人。有一次，步鹿真同社仑的儿子社拔一道到叱洛侯家中，与他年轻的妻子私通。他的妻子告诉步鹿真说，叱洛侯想要推举大檀为首领，送给大檀一副黄金制的马勒作为信物。步鹿真听了后，回去派了八千名骑兵包围了叱洛侯，叱洛侯被迫烧毁了他的所有珍宝，自刎而死。于是步鹿真就乘其不备袭击大檀，大檀发兵捉拿了步鹿真和社拔，把他们绞死，就自己立为部族首领。

大檀，是社仑的叔父仆浑之子，先前统率其他部落，镇守在西部边界，由于他很得人心，部族的人都推崇拥戴他，自号为牟汗纥升盖可汗，就是魏国人所说“制胜”的意思。斛律父子到了和龙城以后，冯跋封他为上谷侯。后来大檀率部向南迁移进犯边塞，太宗亲自带兵征讨，大檀畏惧逃跑。太宗派山阳侯奚斤等人领兵追击，碰上严寒大雪，战士们冻死的、冻掉手指的占十分之二三。到太宗驾崩后，世祖即位，大檀听到这消息大喜，始光元年(424)秋，就来侵犯云中郡。世祖带兵亲往讨伐，三天两夜赶赴云中。大檀率领骑兵包围世祖，共围了五十层，后面的马头紧靠前面的马，一层接一层就像是土墙一样。魏军士卒十分恐慌，而世祖却神色自若，于是军情才得以安定。早先，大檀的弟弟大那与社仑争夺领导权，失败后投奔朝廷。大檀以大那的儿子于陟斤为部帅，魏朝军士用乱箭将于陟斤射死，大檀恐惧，就退了回去。始光二年(425)，世祖发兵大举征伐，分兵从东西五路齐发并进：平阳王长孙翰等人从黑漠进发，汝阴公长孙道生从黑白两漠之间进军，世祖从中路前进，东平公娥清从偏西方向经栗园进军，宜城王奚斤、将军安原等从西路经尔寒山进军。各部分头前进到达漠南，留下辎重，骑兵轻装只带十五天的干粮，横穿大沙漠合兵围剿，大檀部落惊恐惧怕，向北而逃。神。。元年(428)八月，大檀又派儿子率骑兵万余人侵入边塞，杀戮抢掠边地居民而逃。魏朝附属国高车出兵追击，将他们打败。皇帝从广宁回朝，派兵追击却没有追到。

神。。二年(429)四月，世祖在南郊操练兵马，准备攻击大檀。朝廷的公卿大臣们都不愿意出兵，术士张渊、徐辩用观察星象的结果去劝阻世祖，世祖却听从崔浩的建议决定进兵。刚好派往江南的使者回来，报告了刘义隆想要进犯黄河以南地区的情况，刘义隆对使者说：“你速速回去告知魏朝皇帝，归还我黄河以南地区，我就立即罢兵，不然的话，我就会下令将士全力进攻。”世祖听说后大笑，对朝廷公卿大臣说：“刘义隆不过是一个龟鳖小儿，连自救都顾不上，能有什么作为。即使他敢于来犯，倘若不先灭除蠕蠕，就等于是坐等贼寇到来，使我们腹背受敌，这不是上策。我出兵征讨蠕蠕的主意已经定了。”于是，皇帝的车驾出东路向黑山进发，平阳王长孙翰率兵从西路向大娥山进发，两路合兵直逼蠕蠕的政权中心。同年五月，军队驻扎在大沙漠之南，留下辎重轻装奔袭，兵到栗水，大檀所部闻风向西逃窜。大檀的弟弟匹黎原先掌管东边部落，打算赶赴大檀所在之处，途中遭遇长孙翰的军队，长孙翰派骑兵进击，杀死其酋长数百人。大檀闻讯十分震惊恐惧，就率领他的部族，烧掉毡帐房舍，向西逃走，不留行迹，没有人知道他们逃到了哪里。于是，蠕蠕国部落四处奔散，窜逃藏匿于山谷地区，弃下各种牲畜遍布四野，没有人看管照料。世祖沿着栗水向西而行，路经汉代大将窦宪昔日的营垒。六月，世祖的车驾驻扎在兔园水，这里离平城有三千七百里。分兵搜索征讨，东边到达大沙漠，西边接近张掖水，北边越过燕然山，东西五千余里，南北三千里。高车各部族捕杀大檀属下的人，前后有三十余万人归降，俘获大小头领及胡马百余万匹。这年八月，世祖听说东部的高车人屯扎在已尼陂，人口和牲畜非常多，离官军一千多里。于是派左仆射安原等人前往征伐。军队开到已尼陂，高车各部落纷纷向官军投降，共计数十万人。