家言'圣人生，大盗起'，信矣。」
天兴五年，社仑闻道武征姚兴，遂犯塞，入自参合陂，南至豺山及善无北泽。时遣常山王遵以万骑追之，不及。天赐中，社仑从弟悦代、大那等谋杀社仑而立大那。发觉，大那等来奔，以大那为冠军将军、西平侯，悦代为越骑校尉、易阳子。三年夏，社仑寇边。永兴元年冬，又犯塞。二年，明元讨之，社仑遁走，道死。
其子度拔年少，未能御众，部落立社仑弟斛律，号蔼苦盖可汗，魏言姿质美好也。斛律北并贺术也骨国，东破譬历辰部落。三年，斛律宗人悦侯咄牴干等百数十人来降。斛律畏威自守，不敢南侵，北边安静。神瑞元年，与冯跋和媵亲，跋娉斛律女为妻，将为交婚。斛律长兄子步鹿真谓斛律曰：「女小远适，忧思生疾，可遣大臣树黎、勿地延等女为媵。」斛律不许。步鹿真出，谓树黎等曰：「斛律欲令汝女为媵，远至他国。」黎遂共结谋，令勇士夜就斛律穹庐后，伺其出执之，与女俱嫔于和龙。乃立步鹿真。步鹿真立，委政树黎。
初，高车叱洛侯者，叛其渠帅，导社仑破诸部落，社仑德之，以为大人。步鹿真与社仑子社拔共至叱洛侯家，淫其少妻。少妻告步鹿真，叱洛侯欲举大檀为主，遗大檀金马勒为信。步鹿真闻之，归发八千骑往围，叱洛侯焚其珍宝，自刎而死。步鹿真遂掩大檀。大檀发军执步鹿真及社拔，绞杀之，乃自立。
大檀者，社仑季父仆浑之子，先统别部镇于西界，能得众心，国人推戴之，号牟汗纥升盖可汗，魏言制胜也。斛律父子既至和龙，冯跋封为上谷侯。大檀率众南徙犯塞，明元亲讨之，大檀惧而遁走。遣山阳侯奚斤等追之，遇寒雪，士众冻死及堕指者十二三。及明元崩，太武即位，大檀闻而大喜，始光元年秋，乃寇云中。太武亲讨之，三日二夜至云中。大檀骑围太武五十余重，骑逼，马首相次如堵焉。士卒大惧。太武颜色自若，众情乃安。先是，大檀弟大那与社仑争国，败而来奔。大檀以大那子于陟斤为部帅。军士射于陟斤杀之，大檀恐，乃还。二年，太武大举征之，东西五道并进。平阳王长孙翰等从黑漠；汝阴公长孙道生从白黑两漠间；车驾从中道；东平公娥清次西，从栗园；宜城王奚斤、将军安原等西道，从尔寒山。诸军至漠南，舍辎重，轻骑赍十五日粮，绝漠讨之。大檀部落骇惊，北走。
神蒨元年八月，大檀遣子将骑万余入塞，杀掠边人而走，附国高车追击破之。自广宁还，追之不及。二年四月，太武练兵于南郊，将袭大檀。公卿大臣皆不愿，术士张深、徐辩以天文说止帝，帝从崔浩计而行。会江南使还，称宋文欲犯河南，谓行人曰：「汝疾还告魏主，归我河南地，即当罢兵；不然，尽我将士之力。」帝闻而大笑，告公卿曰：「龟鳖小竖，自救不暇，何能为也？就使能来，若不先灭蠕蠕，便是坐待寇至，腹背受敌，非上策也。吾行决矣！」于是车驾出东道，向黑山；平阳王长孙翰从西道，向大娥山。同会贼庭。五月，次于沙漠南，舍辎重轻袭之。至栗水，大檀众西奔。弟匹黎先典东落，将赴大檀，遇翰军，翰纵骑击之，杀其大人数百。大檀闻之震怖，将其族党，焚烧庐舍，绝迹西走，莫知所至。于是国落四散，窜伏山谷，畜产布野，无人收视。太武缘栗水西行，过汉将窦宪故垒。六月，车驾次于菟园水，去平城三千七百余里。分军搜讨，东至瀚海，西接张掖水，北度燕然山，东西五千余里，南北三千里。高车诸部杀大檀种类前后归降三十余万，俘获首虏及戎马百余万匹。八月，太武闻东部高车屯巳尼陂，人畜甚众，去官军千余里，遂遣左仆射安原等往讨之。暨巳尼陂，高车诸部望军降者数十万。大檀部落衰弱，因发疾而死。
子吴提立，号敕连可汗，魏言神圣也。四年，遣使朝献。先是，北鄙候骑获吴提南偏逻者二十余人，太武赐之衣服，遣归。吴提上下感德，故朝贡焉。帝厚宾其使而遣之。延和三年二月，以吴提尚西海公主，又遣使者纳吴提妹为夫人，又进为左昭仪。吴提遣其兄秃鹿傀及左右数百人来朝，献马二千匹。帝大悦，班赐甚厚。
至太延二年，乃绝和犯塞，四年，车驾幸五原，遂征之。乐平王丕、河东公贺多罗督十五将出东道，永昌王健、宜都王穆寿督十五将出西道，车驾出中道。至浚稽山，分中道复为二道，陈留王崇从大泽向涿邪山，车驾从浚稽北向天山。西登子阜，刻石记行，不见蠕蠕而还。时漠北大旱，无水草，军马多死。
五年，车驾西伐沮渠牧犍，宜都王穆寿辅景穆居守，长乐王嵇敬、建宁王崇二万人镇漠南，以备蠕蠕。吴提果犯塞。寿素不设备，贼至七介山，京邑大骇，争奔中城。司空长孙道生拒之于吐颓山。吴提之寇也，留其兄乞列归与北镇诸军相守，敬、崇等破乞列归于阴山之北，获乞列归。叹曰：「沮渠陷我也！」获其伯父他吾无鹿胡及其将帅五百人，斩首万余级。吴提闻而遁走，道生追之，至于漠南而还。
真君四年，车驾幸漠南，分军为四道：乐安王范、建宁王崇各统十五将出东道，乐平王丕督十五将出西道，车驾出中道，中山王辰领十五将为中军