魏初與柔然、高車之交涉，已見第八章第三節。《魏書·蠕蠕傳》曰：和平五年，宋孝武帝大明八年。吐魯真死，子予成立，號受羅步真可汗，魏言惠也。自稱永康元年。率部侵塞，北鎮遊軍，大破其眾。北鎮，見第八章第三節。皇興四年，宋明帝泰始六年。予成犯塞。車駕北討。諸將會車駕於女水之濱。丁謙《魏書·外國傳補考證》雲：女水，今坤都倫河。虜眾奔潰。改女水曰武川。延興五年，宋廢帝元徽三年。予成求通婚聘。大和時，複以為請。高祖誅之。予成雖歲貢不絕，而款約不著，婚事亦停。九年，齊武帝永明三年。予成死，子豆（上山下倉）立，號伏古敦可汗，魏言恒也。自稱大平元年。
柔然實倚鐵勒以為強，故至豆（上山下倉）之世，鐵勒叛而柔然遂中衰。《魏書·高車傳》曰：先是副伏羅部為蠕蠕所役屬。豆（上山下倉）之世，蠕蠕亂離，國部分散。副伏羅阿伏至羅與從弟窮奇，俱統高車之眾十餘萬落。大和十一年，齊永明五年。豆（上山下倉）犯塞，阿伏至羅固諫，不從。怒，率所部西叛。至前部西北，自立為王。車師前部，見上節。國人號之曰侯婁匐勒，猶魏言大天子也。窮奇號候倍，猶魏言儲主也。二人和穆，分部而立。阿伏至羅居北，窮奇在南。豆（上山下倉）追討之，頻為阿伏至羅所敗，乃引眾東徙。
十四年，齊永明八年。阿伏至羅遣商胡越者至京師，以二箭奉貢。雲：“蠕蠕為天子之賊，臣諫之不從，遂叛來至此，而自豎立，當為天子討除蠕蠕。”高祖未之信也，遣使者於提觀虛實。阿伏至羅與窮奇遣使者簿頡隨於提來朝。詔員外散騎侍郎可足渾長生複與於提往使。《蠕蠕傳》曰：豆（上山下倉）性殘暴好殺。其臣侯醫垔石洛候數以忠言諫之，又勸與國通和，勿侵中國。豆（上山下倉）怒，誣石洛候謀反，殺之，夷其三族。