柔然部被北魏击败，斛律和兄弟诘归之、社崘、曷多汗被俘，之后缊纥提归降，魏道武帝把他们父子迁居云中。北魏登国九年（394年），柔然曷多汗弃父西逃，被北魏长孙肥所杀，斛律和社崘只带数百人投奔伯父匹候跋，斛律和社崘袭杀匹候跋。斛律辅佐社崘建立柔然汗国。东晋义熙六年（410年）5月社崘死后，斛律称可汗。娶北燕乐浪公主为妻。义熙十年（414年）5月，斛律想把自己的女儿嫁到北燕。侄子步鹿真作乱，谎说要远嫁的是树黎的女儿。树黎与步鹿真绑架斛律送往北燕。斛律向北燕王冯跋请求援军。返国途中，因为士兵嫌路途太遥远(两国