蠕蠕姓郁久闾氏。始神元之末，掠骑有得一奴，发始齐眉，忘本姓名，其主字之曰木骨闾。“木骨闾”者，首秃也。“木骨闾”与“郁久闾”声相近，故后子孙因以为氏。木骨闾既壮，免奴为骑卒。穆帝时，坐后期当斩，亡匿广漠谿谷间，收合逋逃，得百余人，依纯突邻部。木骨闾死，子车鹿会雄健，始有部众，自号柔然。
后太武以其无知，状类于虫，故改其号为蠕蠕。车鹿会既为部帅，岁贡马畜、貂豽皮。冬则徙度漠南，夏则还居漠北。车鹿会死，子吐奴傀立。吐奴傀死，子跋提立。
跋提死，子地粟袁立。
地粟袁死，其部分为二。地粟袁长子匹候跋继父，居东边；次子缊纥提，别居西边。及昭成崩，缊纥提附卫辰而贰于魏。魏登国中讨之，蠕蠕移部遁走，追之及于大碛南床山下，大破之，虏其半部。匹候跋及部帅屋击，各收余落遁走。遣长孙嵩及长孙肥追之，度碛。嵩至平望川，大破屋击，禽之，斩以徇。肥至涿邪山，及匹候跋，举落请降。获缊纥提子曷多汗及曷多汗兄诰归之、社仑、斛律等，并宗党数百人，分配诸部。缊纥提西遁，将归卫辰。道武追之至跋那山，缊纥提复降，道武抚慰如旧。
九年，曷多汗与社仑率部众弃其父西走，长孙肥轻骑追之，至上郡跋那山，斩曷多汗，尽殆其众，社仑数人奔匹候跋，匹候跋处之南鄙，去其庭五百里，令其子四人监之。既而社仑率其私属，执匹候跋四子而叛，袭匹候跋。诸子收余众，亡依高车斛律部。社仑凶狡有权变，月余，乃释匹候跋，归其诸子，欲聚而歼之。密举兵袭匹候跋，杀匹候跋。子启拔、吴颉等十五人，归于道武。社仑既杀匹候跋，惧王师讨之，乃掠五原以西诸部，北度大漠。道武以拔、颉为安远将军，平棘侯。社仑与姚兴和亲，道武遣材官将军和突袭黜弗、素古延诸部，社仑遣骑素古延，突逆击破之。
社仑远遁漠北，侵高车，深入其地，遂并诸部，凶势益振。北徙弱洛水，始立军法；千人为军，军置将一人；百人为幢，幢置帅一人。先登者赐以虏获，退懦者以石击首杀之，或临时垂挞。无文记，将帅以羊屎粗讨兵数，后颇知刻木为记。其西北有匈奴余种，国尤富强，部帅日拔也稽举兵击社仑。逆战于頞根河，大破之。
后尽为社仑所并。号为强盛，随水草畜牧。其西则焉耆之地，东则朝鲜之地，北则渡沙漠，穷瀚海，南则临大碛。其常所会庭，敦煌、张掖之北。小国皆苦其寇抄，羁縻附之。于是自号豆代可汗。豆代，犹魏言驾驭开张也；可汗，犹魏言皇帝也。
蠕蠕之俗，君及大臣因其行能，即为称号，若中国立谥。既死之后，不复追称。
道武谓尚书崔宏曰：“蠕蠕之人，昔来号为顽嚣，每来抄掠，驾牸牛奔遁，驱犍牛随之，牸牛伏不能前。异部人有教其以犍牛易之来者，蠕蠕曰：‘其母尚不能行，而况其子！’终于不易，遂为敌所虏。今社仑学中国，立法，置战阵，卒成边害。道家言‘圣人生，大盗起’，信矣。”天兴五年，社仑闻道武征姚兴，遂犯塞，入自参合陂，南至豺山及善无北泽。
时遣常山王遵以万骑追之，不及。天赐中，社仑从弟悦代、大那等谋杀社仑而立大那。发觉，大那等来奔，以大那为冠军将军、西平侯，悦代为越骑校尉、易阳子。
三年夏，社仑寇边。永兴元年冬，又犯塞。二年，明元讨之，社仑遁走，道死。
其子度拔年少，未能御众，部落立社仑弟斛律，号蔼苦盖可汗，魏言姿质美好也。斛律北并贺术也骨国，东破譬历辰部落。三年，斛律宗人悦侯咄牴干等百数十人来降。斛律畏威自守，不敢南侵，北边安静。神瑞元年，与冯跋和媵亲，跋娉斛律女为妻，将为交婚。斛律长兄子步鹿真谓斛律曰：“女小远适，忧思生疾，可遣大臣树黎、勿地延等女为媵。”斛律不许。步鹿真出，谓树黎等曰：“斛律欲令汝女为媵，远至他国。”黎遂共结谋，令勇士夜就斛律穹庐后，伺其出执之，与女俱嫔于和龙。乃立步鹿真。步鹿真立，委政树黎。
初，高车叱洛侯者，叛其渠帅，导社仑破诸部落，社仑德之，以为大人。步鹿真与社仑子社拔共至叱洛侯家，淫其少妻。少妻告步鹿真，叱洛侯欲举大檀为主，遗大檀金马勒为信。步鹿真闻之，归发八千骑往围，叱洛侯焚其珍宝，自刎而死。
步鹿真遂掩大檀。大檀发军执步鹿真及社拔，绞杀之，乃自立。
大檀者，社仑季父仆浑之子，先统别部镇于西界，能得众心，国人推戴之，号牟汗纥升盖可汗，魏言制胜也。斛律父子既至和龙，冯跋封为上谷侯。大檀率众南徙犯塞，明元亲讨之，大檀惧而遁走。遣山阳侯奚斤等追之，遇寒雪，士众冻死及堕指者十二三。及明元崩，太武即位，大檀闻而大喜，始光元年秋，乃寇云中。太武亲讨之，三日二夜至云中。大檀骑围太武五十余重，骑逼，马首相次如堵焉。士卒大惧。太武颜色自若，众情乃安。先是，大檀弟大那与社仑争国，败而来奔。大檀以大那子于陟斤为部帅。军士射于陟斤杀之，大檀恐，乃还。二年，太武大举征之，东西五道并进。平阳王长孙翰等从黑漠；汝阴公长孙道生从白黑两漠间；车驾从中道；东平公娥清次西，从栗园；宜城王奚斤、将军安原等西道，从尔寒山。诸军至漠南，舍辎重，轻骑赍十五日粮，绝漠讨之。大檀部落骇惊，北走。
神蒨元年八月，大檀遣子将骑万余入塞，杀掠边人而走，附国高车追击破之。
自广宁还，追之不及。二年四月，太武练兵于南郊，将袭大檀。公卿大臣皆不愿，术士张深、徐辩以天文说止帝，帝从崔浩计而行。会江南使还，称宋文欲犯河南，谓行人曰：“汝疾还告魏主，归我河南地，即当罢兵；不然，尽我将士之力。”帝闻而大笑，告公卿曰：“龟鳖小竖，自救不暇，何能为也？就使能来，若不先灭蠕蠕，便是坐待寇至，腹背受敌，非上策也。吾行决矣！”于是车驾出东道，向黑山；平阳王长孙翰从西道，向大娥山。同会贼庭。五月，次于沙漠南，舍辎重轻袭之。
至栗水，大檀众西奔。弟匹黎先典东落，将赴大檀，遇翰军，翰纵骑击之，杀其大人数百。大檀闻之震怖，将其族党，焚烧庐舍，绝迹西走，莫知所至。于是国落四散，窜伏山谷，畜产布野，无人收视。太武缘栗水西行，过汉将窦宪故垒。六月，车驾次于菟园水，去平城三千七百余里。分军搜讨，东至瀚海，西接张掖水，北度燕然山，东西五千余里，南北三千里。高车诸部杀大檀种类前后归降三十余万，俘获首虏及戎马百余万匹。八月，太武闻东部高车屯巳尼陂，人畜甚众，去官军千余里，遂遣左仆射安原等往讨之。暨巳尼陂，高车诸部望军降者数十万。大檀部落衰弱，因发疾而死。
子吴提立，号敕连可汗，魏言神圣也。四年，遣使朝献。先是，北鄙候骑获吴提南偏逻者二十余人，太武赐之衣服，遣归。吴提上下感德，故朝贡焉。帝厚宾其使而遣之。延和三年二月，以吴提尚西海公主，又遣使者纳吴提妹为夫人，又进为左昭仪。吴提遣其兄秃鹿傀及左右数百人来朝，献马二千匹。帝大悦，班赐甚厚。
至太延二年，乃绝和犯塞，四年，车驾幸五原，遂征之。乐平王丕、河东公贺多罗督十五将出东道，永昌王健、宜都王穆寿督十五将出西道，车驾出中道。至浚稽山，分中道复为二道，陈留王崇从大泽向涿邪山，车驾从浚稽北向天山。西登子阜，刻石记行，不见蠕蠕而还。时漠北大旱，无水草，军马多死。
五年，车驾西伐沮渠牧犍，宜都王穆寿辅景穆居守，长乐王嵇敬、建宁王崇二万人镇漠南，以备蠕蠕。吴提果犯塞。寿素不设备，贼至七介山，京邑大骇，争奔中城。司空长孙道生拒之于吐颓山。吴提之寇也，留其兄乞列归与北镇诸军相守，敬、崇等破乞列归于阴山之北，获乞列归。叹曰：“沮渠陷我也！”获其伯父他吾无鹿胡及其将帅五百人，斩首万余级。吴提闻而遁走，道生追之，至于漠南而还。
真君四年，车驾幸漠南，分军为四道：乐安王范、建宁王崇各统十五将出东道，乐平王丕督十五将出西道，车驾出中道，中山王辰领十五将为中军后继。车贺至鹿浑谷，与贼相遇。吴提遁走，追至頞根河击破之。车驾至石水而还。五年，复幸漠南，欲袭吴提，吴提远遁，乃止。
吴提死，子吐贺真立，号处可汗，魏言唯也。十年正月，车贺北伐，高凉王那出东道，略阳王羯兒出西道，车驾与景穆自中道出涿邪山。吐贺真别部帅尔绵他拔等率千余家来降。是时，军行数千里，吐贺真新立，恐惧远遁。九月，车驾北伐，高凉王出东道，略阳王羯兒出中道，与诸军期会于地弗池。吐贺真悉国精锐，军资甚盛，围那数十重。那掘长围坚守，相持数日。吐贺真数挑战辄不利，以那众少而固，疑大军将至，解围夜遁。那引军追之，九日九夜，吐贺真益惧，弃辎重，逾穹隆岭远遁。那收其辎重，引军还，与车驾会于广泽。略阳王羯兒尽收其人户、畜产百余万。自是，吐贺真遂单弱，远窜，边疆息警矣。太安四年，车驾北征，骑十万，车十五万两，旌旗千里，遂渡大漠。吐贺真远遁，其莫弗乌硃驾颓率众数千落来降，乃刊石记功而还。太武征伐之后，意存休息；蠕蠕亦怖威北窜，不敢复南。
和平五年，吐贺真死，子予成立，号受罗部真可汗，魏言惠也。自称永康元年。
率部侵塞，北镇游军大破其众。皇兴四年，予成犯塞，车驾北讨，京兆王子推、东阳公元丕督诸军出西道，任城王云等督军出东道，汝阴王赐、济南公罗乌拔督军为前锋，陇西王源贺督诸军为后继。诸将会车驾于女水之滨，献文亲誓众，诏诸将曰：“用兵在奇，不在众也。卿等但为朕力战，方略已在朕心。”乃选精兵五千人挑战，多设奇兵以惑之，虏众奔溃，逐北三十余里，斩首五万级，降者万余人，戎马器械，不可称计。旬有九日，往返六千余里。改女水曰武川，遂作《北征颂》，刊石纪功。
延兴五年，予成求通婚聘，有司以予成数犯边塞，请绝其使，发兵讨之。帝曰：“蠕蠕譬若禽兽，贪而亡义，朕要当以信诚待物，不可抑绝也。予成知悔前非，遣使请和，求结姻援，安可孤其款意？”乃诏报曰：“所论婚事，今始一反，寻览事理，未允厥中。夫男而下女，爻象所明，初婚之吉，敦崇礼聘，君子所以重人伦之本。不敬其初，令终难矣。”予成怀谲诈，终献文世，更不求婚。
太和元年四月，遣莫何去汾比拔等来献良马、貂裘。比拔等称：“伏承天朝珍宝华丽甚积，求一观之。”乃敕有司，出御府珍玩、金玉、文绣、器物，御厩文马、奇禽、异兽及人间所宜用者，列之京肆，令其历观焉。比拔见之，自相谓曰：“大国富丽，一生所未见也。”二年二月，又遣比拔等朝贡，寻复请婚焉。孝文志在招纳，许之。予成虽岁贡不绝，而款约不著，婚事亦停。
九年，予成死，子豆仑立，号伏古敦可汗，魏言恆也。自称太平元年。豆仑性残暴好杀。其名臣侯医垔、石洛候数以忠言谏之，又劝与魏通和，勿侵中国。豆仑怒，诬石洛候谋反，杀之，夷其三族。
十六年八月，孝文遣阳平王颐、左仆射陆睿并为都督，领军斛律桓等十二将七万骑讨豆仑。部内高车阿伏至罗率众十余万西走，自立为主。豆仑与叔父那盖为二道追之。豆仑出自浚稽山北而西，那盖出自金山。豆仑频为阿伏至罗所败，那盖累有胜捷。四人咸以那盖为天所助，欲推那盖为主。那盖不从，众强之。那盖曰：“我为臣不可，焉能为主？”众乃杀豆仑母子，以尸示那盖，乃袭位。
那盖号候其伏代库者可汗，魏言悦乐也。自称太安元年。
那盖死，子伏图立，号他汗可汗，魏言绪也。自称始平元年。正始三年，伏图遣使纥奚勿六跋朝献，请求通和。宣武不报其使，诏有司敕勿六跋曰：“蠕蠕远祖社仑是大魏叛臣，往者包容，暂时通使。今蠕蠕衰微，有损畴日；大魏之德，方隆周、汉，跨据中原，指清八表。正以江南未平，权宽北略。通和之事，未容相许。
若修蕃礼，款诚昭著者，当不孤尔也。”永平元年，伏图又遣勿六跋奉函书一封，并献貂裘。宣武不纳，依前喻遣。
伏图西征高车，为高车王弥俄突所杀。子丑奴立，号豆罗伏拔豆伐可汗，魏言彰制也，自称建昌元年。永平四年九月，丑奴遣沙门洪宣奉献珠像。延昌三年冬，宣武遣骁骑将军马义舒使于丑奴，未发而崩，事遂停寝。丑奴壮健，善用兵。四年，遣使俟斤尉比建朝贡。熙平元年，西征高车大破之，禽其主弥俄突，杀之，尽并叛者，国遂强盛。二年，又遣使俟斤尉比建、纥奚勿六跋、巩顾礼等朝贡。神龟元年二月，明帝临显阳殿，引顾礼等二十人于殿下，遣中书舍人徐纥宣诏，让以蠕蠕蕃礼不备之意。
初，豆仑之死也，那盖为主，伏图纳豆仑之妻候吕陵氏，生丑奴、阿那环等六人。丑奴立后，忽亡一子，字祖惠，求募不能得。有屋引副升牟妻是豆浑地万，年二十许，为医巫，假托神鬼，先常为丑奴所信，出入去来。乃言：“此兒今在天上，我能呼得。”丑奴母子欣悦。后岁仲秋，在大泽中施帐屋，斋洁七日，祈请天神。
经一宿，祖惠忽在帐中，自云恆在天上。丑奴母子抱之悲喜，大会国人，号地万为圣女，纳为可贺敦。授夫副升牟爵位，赐牛、马、羊三千头。地万既挟左道，亦是有姿色，丑奴甚加重爱，信用其言，乱其国政。如是积岁，祖惠年长，其母问之。
祖惠言：“我恆在地万家，不尝上天。上天者，地万教也。”其母具以状告丑奴。
丑奴言地万悬鉴远事，不可不信，勿用谗言也。既而地万恐惧，谮祖惠于丑奴，丑奴阴杀之。
正光初，丑奴母遣莫何去汾李具列等绞杀地万。丑奴怒，欲诛具列等。又阿至罗侵丑奴，丑奴击之，军败还，为母与其大臣所杀，立丑奴弟阿那瑰为主。阿那瑰立经十日，其族兄俊力发示发率众数万以伐，阿那瑰战败，将弟乙居伐轻骑南走归魏。阿那瑰母候吕陵氏及其二弟寻为示发所杀，而阿那瑰未之知也。
九月，阿那瑰将至，明帝遣兼侍中陆希道为使主，兼散骑常侍孟威为使副，迎劳近畿。使司空公、京兆王继至北中，侍中崔光、黄门郎元纂在近郊，并申宴劳，引至阙下。十月，明帝临显阳殿，引从五品已上清官、皇宗、籓国使客等，列于殿庭。王公已下及阿那瑰等入就庭中，北面。位定，谒者引王公已下升殿，阿那瑰位于籓王之下，又引特命之官及阿那瑰弟并二叔升，位于群官之下。遣中书舍人曹道宣诏劳问。阿那瑰启云：“陛下优隆，命臣弟、叔等升殿预会。但臣有从兄，在北之日，官高于二叔，乞命升殿。”诏听之，乃位于阿那瑰弟之下，二叔之上。
宴将罢，阿那瑰执所启立于座后。诏遣舍人常景问所欲言。阿那瑰求诣帝前，诏引之。阿那瑰再拜跽曰：“臣先世源由，出于大魏。”诏曰：“朕已具知。”阿那瑰起而言曰：“臣之先，逐草放牧，遂居漠北。”诏曰：“卿言未尽，可具陈之。”
阿那瑰又言曰：“臣祖先已来，世居北土，虽复隔越山津，而乃恭心慕化，未能时宣者，正以高车悖逆，臣国扰攘，不暇遣使以宜远诚。自顷年已前，渐定高车，及臣兄为主，故遣巩顾礼等使来大魏，实欲虔修籓礼。是以曹道芝北使之日，臣与主兄，即遣大臣五人，拜受诏命。臣兄弟本心，未及上彻。但高车从而侵暴，中有奸臣，因乱作逆，杀臣兄，立臣为主。裁过旬日，臣以陛下恩慈如天，是故仓卒轻身投国，归命陛下。”诏曰：“具卿所陈，理犹未尽，可更言之。”阿那瑰再拜受诏，起而言曰：“臣以家难，轻来投阙，老母在彼，万里分张，本国臣人，皆已迸散。
陛下隆恩，有过天地，求乞兵马，还向本国，诛翦叛逆，收集亡散。陛下慈念，赐借兵马，老母若在，得生相见，以申母子之恩；如其死也，即得报雠，以雪大耻。
臣当统临余人，奉事陛下，四时之贡，不敢阙绝。陛下圣颜难睹，敢不披陈？但所欲言者，口不能尽言。别有辞启，谨以仰呈，原垂昭览。”仍以启付舍人常景，具以奏闻。
寻封阿那瑰朔方郡公、蠕蠕王，赐以衣冕，加之轺、盖，禄从仪卫，同于戚籓。
十二月，明帝以阿那瑰国无定主，思还绥集，占请切至，诏议之。时朝臣意有同异，或言听还，或言不可。领军元叉为宰相，阿那瑰私以金百斤货之，遂归北。
二年正月，阿那瑰等五十四人请辞，明帝临西堂，引见阿那瑰及其叔伯兄弟五人，升阶赐坐，遣中书舍人穆弼宣劳。阿那瑰等拜辞。诏赐阿那瑰细明光人马铠一具，铁人马铠六具，露丝银缠槊二张并白眊，赤漆槊十张并白眊，黑漆槊十张并幡，露丝弓二张并箭，硃漆柘弓六张并箭，黑漆弓十张并箭，赤漆楯幡并刀，黑漆楯六幡并刀，赤漆鼓角二十具，五色锦被二领，黄