九年，晋大元十九年。曷多汗与社（上山下仑）率部众弃其父西走。长孙肥追之。至上郡跋那山，斩曷多汗。社（上山下仑）奔匹候跋。匹候跋处之南鄙，令其子四人监之。社（上山下仑）执四子而叛。袭执匹候跋。匹候跋诸子收余众，亡依高车斛律部。社（上山下仑）欲聚而歼之，释匹候跋。匹候跋归其诸子。社（上山下仑）密举兵袭杀匹候跋。匹候跋子十五人，归于道武。
社（上山下仑）掠五原以西诸部，北度大漠。侵高车，深入其地。势益振。北徙弱洛水。即《勿吉传》之如洛瑰水。其下文又作洛孤水。今之西辽河也。始立军法。千人为军，军置将一人。百人为幢，幢置帅一人。先登者赐以虏获，退懦者以石击首杀之，或临时捶挞。无文记，将帅以羊矢粗计兵数。后颇知刻木为记。其西北有匈奴余种，国尤富强。部帅曰拔也稽，举兵击社（上山下仑）。社（上山下仑）逆战于（左安右页）根河，今鄂尔坤河。大破之。后尽为社（上山下仑）所并，号为强盛。随水草畜牧。其西则焉耆之地；东则朝鲜之地；北则渡沙漠，穷瀚海；南则临大碛。其常所会庭，敦煌、张掖之北。小国皆苦其寇钞，羁縻附之。于是自号豆代可汗。豆代，犹魏言驾驭开张也。道武谓尚书崔宏曰：“蠕蠕之人，昔来号为顽嚣。每来钞掠，驾?牛奔遁，驱犍牛随之。?牛伏不能前。异部人有教以犍牛易之者；蠕蠕曰：其母尚不能行，而况其子？终于不易。遂为敌所虏。今社（上山下仑）学中国，立法，置战阵，卒成边害。道家言圣人生，大盗起，信矣。”案弱洛水距敦煌、张掖甚远，社（上山下仑）之北徙弱洛水，与其立庭于敦煌、张掖之北，盖非一时事。观《北史》所述疆域四至，实已尽据漠北，跨及西域。盖时北方更无强部，故其开拓之易如此。