同年九月，蠕蠕后主俟匿伐前来投奔怀朔镇，俟匿伐是阿那瑰的哥哥，他一再声称蠕蠕人希求朝廷派兵，并敦请阿那瑰归国。十月，录尚书事高阳王元雍、尚书令李崇、侍中侯刚、尚书左仆射元钦、侍中元叉、侍中安丰王元延明、吏部尚书元..义、尚书李彦、给事黄门侍郎元纂、给事黄门侍郎张烈、给事黄门侍郎卢同等人上书启奏说：“臣等私下听说汉朝在匈奴分立南、北单于，晋朝则有东、西单于之称，都是为了相互维系抵御外患，为国家建立屏障。现在臣等参与议论，认为怀朔镇在北国名叫无结山吐若奚泉，敦煌北部的西海郡就是汉、晋两朝旧有的屏障，这两处地势宽阔平坦，原野广袤肥沃。最好是把阿那瑰安置于西吐若奚泉，把婆罗门安置在西海郡，命他们各自统辖所在的部落，收聚离散的百姓。他们的爵号和所需物资给养，可凭朝廷的恩德予以裁断处置。他们大臣以下各级官吏，还让其依照原有的习惯任命。阿那瑰所居之地，既然位于边境之外，应尽量少给优厚的遣送，以显示朝廷威严的治理。请诏令沃野、怀朔、武川三镇各派二百人，令各镇军队的主将监督率领，给他们配给粮草兵器，送阿那瑰到达西吐若奚泉，仍留在那里帮助他从事创建事宜，成功之后再让他们回来。从北边前来归顺婆罗门的人，令各州镇官员依照规定供给口粮，把他们送到怀朔阿那瑰那里，由各镇和使者酌量给以粮食。尚在京城的人则听任他们自己决定去留。阿那瑰还处于初创时期，原先没有储备积蓄，请给予朔州麻子干粮二千斛，由官家驼队运送前往。婆罗门居于西海郡，既然是地处边境之内，物资和军队的供给就不能与阿那瑰一样对待。阿那瑰等新建藩国，应当各派使者持节乘驿马迅速赶到那里予以慰问抚喻，并委付使者帮助他们筹划、治理。”肃宗准许了他们所奏之事。十二月，皇帝诏令安西将军、廷尉元洪超兼任尚书行台，到敦煌安置婆罗门。不久，婆罗门与他的部众图谋反叛投奔口厌哒国，口厌哒国君的三个妻子，都是婆罗门的姊妹。后来还是州军前去征讨，擒获婆罗门。
正光三年(522)十二月，阿那瑰上表请求朝廷供给小米用来做种子，皇帝诏令供给万石。四年，阿那瑰的部族遇到大饥荒，就进入边塞大肆抢掠，肃宗令尚书左丞元孚兼任行台尚书持节前往晓喻。元孚见到阿那瑰，被他扣押，他把元孚当作人质带在身边，驱使部下抢掠良民二千人及公私驿马牛羊数十万向北逃遁，向元孚道歉之后把他放回。肃宗诏令骠骑大将军、尚书令李崇等人率十万骑兵讨伐阿那瑰，出边塞三千余里，直到大沙漠，没有追到阿那瑰，只好撤回。俟匿伐来到洛阳，肃宗驾临西堂，接见俟匿伐。正光五年(524)，婆罗门死于洛阳南边的客馆中，皇帝诏令追赠他为使持节、镇西将军、秦州刺史、广牧公。
这一年，沃野镇人破六韩拔陵反叛朝廷，各镇与他相呼应。孝昌元年(525)春，阿那瑰率兵征讨破六韩拔陵，肃宗诏令派牒云具仁送去各种杂物慰劳赏赐阿那瑰，阿那瑰拜受皇帝诏命，率领十万之众，从武川镇向西进军沃野，屡战告捷。四月，肃宗又派兼通直散骑常侍、中书舍人冯俊出使阿那瑰，表示慰劳并按照次第等级给以赏赐。阿那瑰的部落已经安定，兵马略为强盛，于是自号敕连头兵豆伐可汗，是魏人所说“把揽”的意思。十月，阿那瑰又派郁久闾弥娥等人前来朝贡。孝昌三年(527)四月，阿那瑰派使者巩凤景等前来朝贡，在他们临走时，肃宗下达诏书说：“北方各镇的夷狄，不停地背叛朝廷，蠕蠕国主为大魏国尽忠，帮助朝廷诛讨叛逆，表示侍奉朝廷的诚心，不忘寝食之恩。现知他停息在北方边陲，与..朱荣相邻接，应严格管束部属，不要施暴掳掠。再者，最近又得蠕蠕主的奏启，再次要为国东征。但考虑到蠕蠕主世代居住北漠，不适应夏季炎热，现在可暂且停止，等待以后的敕令。”这是朝廷考虑他反复无常的原因。此后，蠕蠕主频繁派遣使者前来朝贡。
建义初年(528)，孝庄帝下诏说：“功勋卓著的人应得重赏，德行厚重的人名声隆盛，蠕蠕主阿那瑰镇守防卫于北部边境，抵御敌侮于北方地域，终于使得阴山一带战乱停息，弱水一带没有战事，事迹刊刻在狼山，功名铭记于瀚海，至诚之心甚为深厚，功勋业绩未得酬报。所以应当对他表示特殊的礼遇，怎能用普通的规格来对待他。从今以后，他来朝廷赞拜可以不称道自己的姓名，给朝廷上书可以不称臣。”太昌元年(532)六月，阿那瑰派乌句兰树什伐等前来朝贡。并替自己的长子请求娶一位公主为妻。永熙二年(533)四月，出帝下诏把范阳王元诲的长女琅笽公主许配给阿那瑰的长子，还没有举行婚礼，皇帝就被迫逃往关中。齐献武王派使者前往游说阿那瑰，阿那瑰就又派使者来朝贡，并再次求婚。献武王正要招抚四方边远之地，就把常山王之妹乐安公主许配给他，改称为兰陵公主。阿那瑰送奉一千匹马作为聘礼，迎娶公主，皇帝令宗正元寿送公主前往北地。自此以后，蠕蠕向朝廷的朝贡就连续不断而来。阿那瑰因见齐献武王的威德日益隆盛，就请求把自己的爱女送给他，静帝诏令献武王接纳她。从此之后，北方边境地区就没有战乱骚扰的现象发生了。
高车部，是古代赤狄族的余脉，最初叫做狄历，北方将它称之为敕勒，中原称之为高车、丁零。这个部族的语言同匈奴大体相同但略有差异，有人说它的先祖是匈奴的外甥。高车族的分支有狄氏、袁纥氏、斛律氏、解批氏、护骨氏、异奇斤氏。民间传说匈奴单于生下两个女儿，姿态容貌非常美丽，国中之人都认为她们是神仙下凡。单于说：“我有这样两个美丽的女儿，怎么能把她们嫁给普通凡人，我打算把她们嫁到天上去。”单于就在匈奴国的北方无人居住的地方，建筑一座高台，把两个女儿安置在高台之上，对天祈请说：“恳请天神自己来把她们接去。”过了三年，两个女儿的母亲想要把她们接回去，单于阻止说：“不可以，还没有到撤回的时间。”又过了一年，就有一只老狼日夜守候在高台旁边嗥叫呼号，并且就在高台下边打了一个洞穴，过了好长时间都不离去。单于的小女儿说道：“我们的父亲把我们安置在这座高台上，想把我们送给上天，如今那只老狼来到这里，也许它是个神物，是上天派它前来的。”于是她打算走到台下去靠近那只老狼。她的姐姐大惊失色，说道：“这是一头畜牲，你要是去跟了它，岂不是有辱于我们的生身父母！”妹妹不听她的话，便走下高台做了老狼的妻子并且生下一个儿子，后来子孙逐渐滋生繁衍，终于成了一个国，就是由于这个缘故，那里的人都喜欢引颈大声歌唱，又非常像是狼在嚎叫。
高车族没有统领全部族的首领，各个姓氏分支都有自己的君长，人们性情粗犷豪放，同族的人都非常齐心，共同对付外族的侵袭，大家聚合在一起相依为命。战斗时不讲究军队的行列阵势，各自为战，左冲右突，忽出忽进，不能够持久作战。那里的人们习惯于蹲腿而坐，风俗轻慢而不庄重，无所顾忌和避讳。男女婚嫁都用牛马作为聘礼，并以所纳的牛马多为荣。人们首先商定一个婚嫁的时间，到时候男方建造车辆并将马匹拦起来，让女方任意挑选一匹马，不用马鞍骑上马走出圈马的围栏，马的主人则站在栏门之外，挥动双手来惊吓马匹，马惊而狂奔乱跳，如果骑在马上的人没有坠落下来，此马即被选中，若骑手落马，则换别的马匹，直到选满约定的数量为止。那里的习俗不种稻谷，也不酿酒，迎娶新娘的时候，男男女女相携而来，拿着马酪和熟肉，拆去骨头来吃肉。主人延请宾客也不讲究座位次序，大家就在帐篷前相杂而坐，饮宴持续一整天，到晚上又留客人住宿。第二天，男子带着新娘回到娘家，接着又让婆家的人，在娘家的马群里挑选最好的马匹。家中父母兄弟虽然感到非常可惜，但终究没有什么话可说。人们较为忌讳娶寡妇为妻，但对待她们却非常优厚和同情。各家所牧养的牲畜都有各自的标记，虽然没有栏圈，放纵在野外，但始终没有人胡乱占有他人的牲畜。这里的习俗不爱清洁。人们喜欢碰到大雷霆，每遇霹雳大作就大声呼叫着向天空射箭，而且抛弃原来的牧地迁往别处。到了第二年的秋季，马匹喂得又肥又壮，便又相率守候在去年遇上霹雳的地方，埋下黑色的公羊，燃烧起篝火，拔出刀来，女巫念着祝祷的咒词，就像是中国除凶去秽的仪式，人们成群结队地骑着马环绕旋转，奔驰上百圈才停止。每个人手里拿着一束柳条和木夷枝，把它掉转来竖着，用乳酪浇灌。妇人用牛羊皮裹着羊骨头，把它戴在头上，将头发卷曲盘缠起来，缀上这种装饰，就像是中国官员们戴的冠冕。人死之后的葬礼，都是在地上挖一个大坑，把尸体坐着放置在坑里，并让他伸展胳臂张弓引箭，身上佩着刀挟着槊，同他生前没有两样，而且让土坑暴露着而不掩埋。有时有人被雷击死或得瘟疫而死，人们就替他祈祷祝福。如果属于正常的死亡，就为他举行祭祀。在葬礼上，杀死许多杂畜，把骨头烧着用来祭奠，人们骑着马环绕旋转，多的达到数百圈，男女不分大小都来集会，平安吉祥的人就唱歌跳舞作乐，而死者的家属则悲痛地呻吟哭泣。部落的人选择有水草的地方经常迁移，穿的是羊皮，吃的是牛羊肉，牛羊和各种畜产与蠕蠕族完全相同，只是他们的车轮子特别高大，车轮辐条数特别多。
高车族后来迁徙到鹿浑海西北一百多里的地方，部落越来越强大，经常与蠕蠕族为敌，也常来大魏国侵犯抢掠。太祖曾亲自统兵前往攻击它，将其各个部落打败。后来，太祖领军再次渡过弱洛水，向西进军到达鹿浑海，军队停止前进，派骑兵轻装奔袭，向西北突进百余里，把高车部打败，虏获人口及马牛羊各种牲口二十余万。接着又在狼山一带讨伐其余部，把它们打得大败。太祖巡视到了边地，令所部各将领分成东西两路，太祖亲自统率六军从中路进发，经驳髯水西北，进击其各部落，各路军队按时会合在一起，打败高车杂姓部落三十多个。卫王拓跋仪另外督率军队从西北方向横穿大沙漠一千多里，又打败高车族剩下的七个部落。于是，高车人大为惊惧，各个部落都震骇不已。太祖从牛川向南退军，进行大规模的围猎，把高车族的活动范围当作狩猎的大围子，让所有的骑兵列队拦遮野兽，方圆七百余里，驱赶各种野兽聚集在包围圈里以供猎取。这样驱赶到了平城，就令高车族的人建造供王室狩猎的鹿苑，南边靠近台阴，北边到达长城，东边包括白登，西边连接西山。不久，高车族侄利曷部的首领敕力犍带领他的九百多个部落归附朝廷，朝廷封敕力犍为扬威将军，让其设置司马、参军等官职，赐给他谷物二万斛。后来高车族解批部首领幡豆建又率领其部三十余落归附朝廷，也被封为威远将军，设置司马、参军等职，赐给衣服，每年拨给一定数量的粮食。
蠕蠕族的社仑被打败之后，收拾他残余的部落，辗转迁徙到大沙漠之北，侵入高车族的领地。高车族斛律部的部帅倍侯利认为社仑是他的祸害，说：“社仑刚刚收集他的残部，兵力贫乏，马匹又少，很容易对付。”于是就乘其不备发兵攻击，进入到社仑所驻的部落。高车人鲁莽好利，全不顾及后患，分占蠕蠕人的帐篷，强占蠕蠕族的妇女，自己则安安稳稳地休息，寝卧不起。社仑登上高处望见了这种情形，就召集逃散的部众共千余人，趁天将亮时偷袭进去大砍大杀，高车人逃脱出来的只有十分之二三。倍侯利只得前来投奔大魏，朝廷赐给他孟都公的爵位。倍侯利性格质朴直爽，勇健过人，打起仗来奋戈陷阵，不同于一般人。所以，当时北方的人每逢婴儿啼哭，就拿他来吓唬，说：“倍侯利来了！”婴儿立即停止啼哭。北方的少女所唱的歌谣里说：“要想寻求好夫婿，应当如同倍侯利。”老百姓就是这样地敬畏倍侯利。倍侯利擅长用五十根蓍草进行卜筮来预测吉凶，每次占卜都非常灵验，所以很受皇帝的宠幸，皇帝给予他十分丰厚的赏赐，并让他的小儿子曷堂充当内侍。倍侯利死后，太祖很悲伤惋惜，用国礼予以厚葬，加给他的谥号叫忠壮王。后来，皇帝诏令将军伊谓率领二万骑兵到北地袭击高车族的分支袁纥、乌频等部，把它们打败。太祖在位时，把边地各个部族都加以分散，惟独高车族因为它粗犷猛悍，不愿任人驱使，因而得以另外成为一个部落。
后来世祖征讨蠕蠕，把它打败之后回朝，行军到大漠之南，听说高车族东部在巳尼陂一带，人口牲畜都非常多，距离官军有一千多里，准备派左仆射安原等人前往征伐。司徒长孙翰、尚书令刘洁等人出来谏劝，世祖不听，就派安原等人所部以及新近归附的高车人共一万骑兵，进军到巳尼陂，高车族各部望军而降的有数十万落，俘获的马牛羊也有百余万头，把他们全部迁移到大沙漠南边方圆千里之地。高车族人乘坐高大的车辆，追寻水草之地游牧，各种牲畜不断繁殖增多，几年之后，部族的人逐渐懂得以谷物作为粮食，每年向朝廷进献贡物，从此以后大魏的马和牛羊的价值渐至于低廉，毛毡兽皮积聚非常多。高宗在位时，高车族的五大分支聚合在一起祭天，参加的人达到好几万。大会上，人们跑马、宰杀牲畜，环绕在一起载歌载舞，显得十分高兴得意，当地民间说他们部族有史以来都没有过如此盛大的聚会。正好皇帝也亲自到了那里，部族的人没有不感到欣喜的。后来高祖召集高车族的部众跟随皇帝去南边征讨，高车人不愿往南边走，就推举袁纥树者为主帅，在北边聚合一起反叛朝廷，放肆地践踏大魏皇室的陵墓，都督宇文福领兵追讨，大败而还。皇帝又令平北将军、江阳王元继为都督率兵征讨，江阳王元继首先派人去慰劳袁纥树者。袁纥树者投入蠕蠕部，不久他表示悔改，率部向朝廷投降。