蠕蠕，東胡之苗裔也，姓郁久閭氏。始神元之末，掠騎有得一奴，發始齊眉，忘本姓名，其主字之曰木骨閭。"木骨閭"者，首禿也。木骨閭與郁久閭聲相近，故後子孫因以為氏。木骨閭既壯，免奴為騎卒。穆帝時，坐後期當斬，亡匿廣漠溪谷間，收合逋逃得百餘人，依純突鄰部。木骨閭死，子車鹿會雄健，始有部眾，自號柔然，而役屬於國。後世祖以其無知，狀類於蟲，故改其號為蠕蠕。
車鹿會既為部帥，歲貢馬畜、貂皮，冬則徙度漠南，夏則還居漠北。車鹿會死，子吐奴傀立。吐奴傀死，子跋提立，跋提死，子地粟袁立。地粟袁死，其部分為二，地粟袁長子匹候跋繼父居東邊，次子縕紇提別居西邊。及昭成崩，縕紇提附衛辰而貳於我。登國中討之蠕蠕移部遁走，追之，及於大磧南床山下，大破之，虜其半部。匹候跋及部帥屋擊各收余落遁走，遣長孫嵩及長孫肥追之，渡磧。嵩至平望川，大破屋擊，禽之，斬以徇。肥至涿邪山，及匹候跋，跋舉落請降。獲縕紇提子曷多汗及曷多汗兄詰歸之、社侖、斛律等並宗黨數百人，分配諸部。縕紇提西遁，將歸衛辰，太祖追之，至跋那山，縕紇提復降，太祖撫慰如舊。
九年，曷多汗與社侖率部眾棄其父西走，長孫肥輕騎追之，至上郡跋那山，斬曷多汗，盡殪其眾。社侖與數百人奔匹候跋，匹候跋處之南鄙，去其庭五百里，令其子四人監之。既而社侖率其私屬執匹候跋四子而叛，襲匹候跋。諸子收餘眾，亡依高車斛律部。社侖凶狡有權變，月余，乃釋匹候跋，歸其諸子，欲聚而殲之。密舉兵襲匹候跋，殺匹候跋。子啟拔、吳頡等十五人歸於太祖。社侖既殺匹候跋，懼王師討之，乃掠五原以西諸部，北度大漠。太祖以拔、頡為安遠將軍、平侯。社侖與姚興和親。太祖遣材官將軍和突襲黜弗、素古延諸部，社侖遣騎救素古延，突逆擊破之。
社侖遠遁漠北，侵高車，深入其地，遂並諸部，凶勢益振。北徙弱洛水，始立軍法：千人為軍，軍置將一人，百人為幢，幢置帥一人；先登者賜以虜獲，退懦者以石擊首殺之，或臨時捶撻。無文記，將帥以羊屎粗計兵數，後頗知刻木為記。其西北有匈奴余種，國尤富強，部帥曰拔也稽，舉兵擊社侖，社侖逆戰於頞根河，大破之，後盡為社侖所並。號為強盛。隨水草畜牧，其西則焉耆之地，東則朝鮮之地，北則渡沙漠，窮瀚海，南則臨大磧。其常所會庭則敦煌、張掖之北。小國皆苦其寇抄，羈縻附之，於是自號丘豆伐可汗。"丘豆伐"猶魏言駕馭開張也，"可汗"猶魏言皇帝也。蠕蠕之俗，君及大臣因其行能即為稱號，若中國立謚，既死之後，不復追稱。太祖謂尚書崔玄伯曰："蠕蠕之人，昔來號為頑囂，每來抄掠，駕牸牛奔遁，驅犍牛隨之，牸牛伏不能前。異部人有教其以犍牛易之者，蠕蠕曰'其母尚不能行，而況其子'，終於不易，遂為敵所虜。今社侖學中國，立法置戰陳，卒成邊害。道家言聖人生，大盜起，信矣。"
天興五年，社侖聞太祖征姚興，遂犯塞，入參合陂，南至豺山及善無北澤。時遣常山王遵以萬騎追之，不及。天賜中，社侖從弟悅代、大那等謀殺社侖而立大那，發覺，大那等來奔。以大那為冠軍將軍、西平侯，悅代為越騎校尉、易陽子。三年夏，社侖寇邊，永興元年冬，又犯塞。二年，太宗討之，社侖遁走，道死。其子度拔年少，未能御眾，部落立社侖弟斛律，號藹苦蓋可汗，魏言姿質美好也。
斛律北並賀術也骨國，東破譬歷辰部落。三年，斛律宗人悅侯咄觸千等數百人來降。斛律畏威自守，不敢南侵，北邊安靜。神瑞元年，與馮跋和親，跋聘斛律女為妻，將為交婚。斛律長兄子步鹿真謂斛律曰："女小遠適，憂思生疾，可遣大臣樹黎、勿地延等女為媵。"斛律不許。步鹿真出，謂樹黎等曰："斛律欲令汝女為媵，遠至他國。"黎遂共結謀，令勇士夜就斛律穹廬，候伺其出執之，與女俱嬪於和龍。乃立步鹿真。
步鹿真立，委政樹黎。初，高車叱洛侯者叛其渠帥，導社侖破諸部落，社侖德之，以為大人。步鹿真與社侖子社拔共至叱洛侯家，淫其少妻。妻告步鹿真，叱洛侯欲舉大檀為主，遺大檀金馬勒為信。步鹿真聞之，歸發八千騎往圍叱洛侯，叱洛侯焚其珍寶，自刎而死，步鹿真遂掩大檀，大檀發軍執步鹿真及社拔，絞殺之，乃自立。
大檀者，社侖季父仆渾之子，先統別部，鎮於西界，能得眾心，國人推戴之，號牟汗紇升蓋可汗，魏言制勝也。斛律父子既至龍，馮跋封為上谷侯。大檀率眾南徙犯塞，太宗親討之，大檀懼而遁走。遣山陽侯奚斤等追之，遇寒雪，士眾凍死墮指者十二三。及太宗崩，世祖即位，大檀聞而大喜，始光元年秋，乃寇雲中。世祖親討之，三日二夜至雲中。大檀騎圍世祖五十餘重，騎逼馬首，相次如堵焉。士卒大懼，世祖顏色自若，眾情乃安。先是，大檀弟大那與社侖爭國，敗而來奔。大檀以大那子於陟斤為部帥，軍士射於陟斤殺之，大檀恐，乃還。二年，世祖大舉征之，東西五道並進：平陽王長孫翰等從黑漠，汝陰公長孫道生從白黑兩漠間，車駕從中道，東平公娥清次西從栗園，宜城王奚斤、將軍安原等西道從爾寒山。諸軍至漠南，舍輜重，輕騎齎十五日糧，絕漠討之，大檀部落駭驚北走。神墼年八月。大檀遣子將騎萬餘人入塞，殺掠邊人而走。附國高車追擊破之。自廣寧還，追之不及。