依纯突邻部。木骨闾死，子车鹿会雄健，始有部众，自号柔然，而役属于国。后世祖以其无知，状类于虫，故改其号为蠕蠕。
车鹿会既为部帅，岁贡马畜、貂豽皮，冬则徙度漠南，夏则还居漠北。车鹿会死，子吐奴傀立。吐奴傀死 ，子跋提立，跋提死，子地粟袁立。地粟袁死，其部分为二，地粟袁长子匹候跋继父居东边，次子缊纥提别居西边。及昭成崩，缊纥提附卫辰而贰于我。登国中讨之蠕蠕移部遁走，追之，及于大碛南床山下，大破之，虏其半部。匹候跋及部帅屋击各收余落遁走，遣长孙嵩及长孙肥追之，渡碛。嵩至平望川，大破屋击，禽之，斩以徇。肥至涿邪山，及匹候跋，跋举落请降。获缊纥提子曷多汗及曷多汗兄诘归之、社仑、斛律等并宗党数百人，分配诸部。缊纥提西遁，将归卫辰，太祖追之，至跋那山，缊纥提复降，太祖抚慰如旧。
九年，曷多汗与社仑率部众弃其父西走，长孙肥轻骑追之，至上郡跋那山，斩曷多汗 ，尽殪其众。社仑与数百人奔匹候跋，匹候跋处之南鄙，去其庭五百里，令其子四人监之。既而社仑率其私属执匹候跋四子而叛，袭匹候跋。诸子收余众，亡依高车斛律部。社仑凶狡有权变，月余，乃释匹候跋，归其诸子，欲聚而歼之。密举兵袭匹候跋，杀匹候跋。子启拔、吴颉等十五人归于太祖。社仑既杀匹候跋，惧王师讨之，乃掠五原以西诸部，北度大漠。太祖以拔、颉为安远将军、平侯。社仑与姚兴和亲。太祖遣材官将军和突袭黜弗、素古延诸部，社仑遣骑救素古延，突逆击破之。
社仑远遁漠北，侵高车，深入其地，遂并诸部，凶势益振。北徙弱洛水 ，始立军法：千人为军，军置将一人，百人为幢，幢置帅一人；先登者赐以虏获，退懦者以石击首杀之，或临时捶挞。无文记，将帅以羊屎粗计兵数，后颇知刻木为记。其西北有匈奴余种，国尤富强，部帅曰拔也稽，举兵击社仑，社仑逆战于頞根河，大破之，后尽为社仑所并。号为强盛。随水草畜牧，其西则焉耆之地，东则朝鲜之地，北则渡沙漠，穷瀚海，南则临大碛。其常所会庭则敦煌、张掖之北。小国皆苦其寇抄，羁縻附之，于是自号丘豆伐可汗。“丘豆伐”犹魏言驾驭开张也，“可汗”犹魏言皇帝也。蠕蠕之俗，君及大臣因其行能即为称号，若中国立谥，既死之后，不复追称。太祖谓尚书崔玄伯曰：“蠕蠕之人，昔来号为顽嚣，每来抄掠，驾牸牛奔遁，驱犍牛随之，牸牛伏不能前。异部人有教其以犍牛易之者，蠕蠕曰‘其母尚不能行，而况其子’，终于不易，遂为敌所虏。今社仑学中国，立法置战陈，卒成边害。道家言圣人生，大盗起，信矣。”
天兴五年，社仑闻太祖征姚兴，遂犯塞，入参合陂，南至豺山及善无北泽。时遣常山王遵以万骑追之 ，不及。天赐中，社仑从弟悦代、大那等谋杀社仑而立大那，发觉，大那等来奔。以大那为冠军将军、西平侯，悦代为越骑校尉、易阳子。三年夏，社仑寇边，永兴元年冬，又犯塞。二年，太宗讨之，社仑遁走，道死。其子度拔年少，未能御众，部落立社仑弟斛律，号蔼苦盖可汗，魏言姿质美好也。
斛律北并贺术也骨国，东破譬历辰部落。三年，斛律宗人悦侯咄触千等数百人来降。斛律畏威自守，不敢南侵，北边安静。神瑞元年 ，与冯跋和亲，跋聘斛律女为妻，将为交婚。斛律长兄子步鹿真谓斛律曰：“女小远适，忧思生疾，可遣大臣树黎、勿地延等女为媵。”斛律不许。步鹿真出，谓树黎等曰：“斛律欲令汝女为媵，远至他国。”黎遂共结谋，令勇士夜就斛律穹庐，候伺其出执之，与女俱嫔于和龙。乃立步鹿真。
步鹿真立，委政树黎。初，高车叱洛侯者叛其渠帅，导社仑破诸部落，社仑德之 ，以为大人。步鹿真与社仑子社拔共至叱洛侯家，淫其少妻。妻告步鹿真，叱洛侯欲举大檀为主，遗大檀金马勒为信。步鹿真闻之，归发八千骑往围叱洛侯，叱洛侯焚其珍宝，自刎而死，步鹿真遂掩大檀，大檀发军执步鹿真及社拔，绞杀之，乃自立。
大檀者，社仑季父仆浑之子，先统别部，镇于西界，能得众心 ，国人推戴之，号牟汗纥升盖可汗，魏言制胜也。斛律父子既至龙，冯跋封为上谷侯。大檀率众南徙犯塞，太宗亲讨之，大檀惧而遁走。遣山阳侯奚斤等追之，遇寒雪，士众冻死堕指者十二三。及太宗崩，世祖即位，大檀闻而大喜，始光元年秋，乃寇云中。世祖亲讨之，三日二夜至云中。大檀骑围世祖五十余重，骑逼马首，相次如堵焉。士卒大惧，世祖颜色自若，众情乃安。先是，大檀弟大那与社仑争国，败而来奔。大檀以大那子于陟斤为部帅，军士射于陟斤杀之，大檀恐，乃还。二年，世祖大举征之，东西五道并进：平阳王长孙翰等从黑漠，汝阴公长孙道生从白黑两漠间，车驾从中道，东平公娥清次西从栗园，宜城王奚斤、将军安原等西道从尔寒山。诸军至漠南，舍辎重，轻骑赍十五日粮，绝漠讨之，大檀部落骇惊北走。神元年八月。大檀遣子将骑万余人入塞，杀掠边人而走。附国高车追击破之。自广宁还，追之不及。
二年四月，世祖练兵于南郊，将袭大檀。公卿大臣皆不愿行