和平五年,吐贺真死,子予成立,号受罗部真可汗,魏言惠也。自称永康元年。率部侵塞,北镇游军大破其众。皇兴四年,予成犯塞,车驾北讨,京兆王子推、东阳公元丕督诸军出西道,任城王云等督军出东道,汝阴王赐、济南公罗乌拔督军为前锋,陇西王源贺督诸军为后继。诸将会车驾于女水之滨,献文亲誓众,诏诸将曰:"用兵在奇,不在众也。卿等但为朕力战,方略已在朕心。"乃选精兵五千人挑战,多设奇兵以惑之,虏众奔溃,逐北三十余里,斩首五万级,降者万余人,戎马器械,不可称计。旬有九日,往返六千余里。改女水曰武川,遂作《北征颂》,刊石纪功。
延兴五年,予成求通婚聘,有司以予成数犯边塞,请绝其使,发兵讨之。帝曰:"蠕蠕譬若禽兽,贪而亡义,朕要当以信诚待物,不可抑绝也。予成知悔前非,遣使请和,求结姻援,安可孤其款意?"乃诏报曰:"所论婚事,今始一反,寻览事理,未允厥中。夫男而下女,爻象所明,初婚之吉,敦崇礼聘,君子所以重人伦之本。不敬其初,令终难矣。"予成怀谲诈,终献文世,更不求婚。
太和元年四月,遣莫何去汾比拔等来献良马、貂裘。比拔等称:"伏承天朝珍宝华丽甚积,求一观之。"乃敕有司,出御府珍玩、金玉、文绣、器物,御厩文马、奇禽、异兽及人间所宜用者,列之京肆,令其历观焉。比拔见之,自相谓曰:"大国富丽,一生所未见也。"二年二月,又遣比拔等朝贡,寻复请婚焉。孝文志在招纳,许之。予成虽岁贡不绝,而款约不著,婚事亦停。
九年,予成死,子豆仑立,号伏古敦可汗,魏言恒也。自称太平元年。豆仑性残暴好杀。其名臣侯医垔、石洛候数以忠言谏之,又劝与魏通和,勿侵中国。豆仑怒,诬石洛候谋反,杀之,夷其三族。
十六年八月,孝文遣阳平王颐、左仆射陆睿并为都督,领军斛律桓等十二将七万骑讨豆仑。部内高车阿伏至罗率众十余万西走,自立为主。豆仑与叔父那盖为二道追之。豆仑出自浚稽山北而西,那盖出自金山。豆仑频为阿伏至罗所败,那盖累有胜捷。四人咸以那盖为天所助,欲推那盖为主。那盖不从,众强之。那盖曰:"我为臣不可,焉能为主?"众乃杀豆仑母子,以尸示那盖,乃袭位。
那盖号候其伏代库者可汗,魏言悦乐也。自称太安元年。
那盖死,子伏图立,号他汗可汗,魏言绪也。自称始平元年。正始三年,伏图遣使纥奚勿六跋朝献,请求通和。宣武不报其使,诏有司敕勿六跋曰:"蠕蠕远祖社仑是大魏叛臣,往者包容,暂时通使。今蠕蠕衰微,有损畴日;大魏之德,方隆周、汉,跨据中原,指清八表。正以江南未平,权宽北略。通和之事,未容相许。若修蕃礼,款诚昭著者,当不孤尔也。"永平元年,伏图又遣勿六跋奉函书一封,并献貂裘。宣武不纳,依前喻遣。
伏图西征高车,为高车王弥俄突所杀。子丑奴立,号豆罗伏拔豆伐可汗,魏言彰制也,自称建昌元年。永平四年九月,丑奴遣沙门洪宣奉献珠像。延昌三年冬,宣武遣骁骑将军马义舒使于丑奴,未发而崩,事遂停寝。丑奴壮健,善用兵。四年,遣使俟斤尉比建朝贡。熙平元年,西征高车大破之,禽其主弥俄突,杀之,尽并叛者,国遂强盛。二年,又遣使俟斤尉比建、纥奚勿六跋、巩顾礼等朝贡。神龟元年二月,明帝临显阳殿,引顾礼等二十人于殿下,遣中书舍人徐纥宣诏,让以蠕蠕蕃礼不备之意。
初,豆仑之死也,那盖为主,伏图纳豆仑之妻候吕陵氏,生丑奴、阿那环等六人。丑奴立后,忽亡一子,字祖惠,求募不能得。有屋引副升牟妻是豆浑地万,年二十许,为医巫,假托神鬼,先常为丑奴所信,出入去来。乃言:"此儿今在天上,我能呼得。"丑奴母子欣悦。后岁仲秋,在大泽中施帐屋,斋洁七日,祈请天神。经一宿,祖惠忽在帐中,自云恒在天上。丑奴母子抱之悲喜,大会国人,号地万为圣女,纳为可贺敦。授夫副升牟爵位,赐牛、马、羊三千头。地万既挟左道,亦是有姿色,丑奴甚加重爱,信用其言,乱其国政。如是积岁,祖惠年长,其母问之。祖惠言:"我恒在地万家,不尝上天。上天者,地万教也。"其母具以状告丑奴。丑奴言地万悬鉴远事,不可不信,勿用谗言也。既而地万恐惧,谮祖惠于丑奴,丑奴阴杀之。
正光初,丑奴母遣莫何去汾李具列等绞杀地万。丑奴怒,欲诛具列等。又阿至罗侵丑奴,丑奴击之,军败还,为母与其大臣所杀,立丑奴弟阿那瑰为主。阿那瑰立经十日,其族兄俊力发示发率众数万以伐,阿那瑰战败,将弟乙居伐轻骑南走归魏。阿那瑰母候吕陵氏及其二弟寻为示发所杀,而阿那瑰未之知也。