树黎说：“可汗打算让你的女儿做陪嫁，远嫁到燕国去。”树黎害怕，与步鹿真商量，派壮士夜里在可汗帐篷外抓住斛律，把斛律父女一起送到北燕。树黎拥立步鹿真为可汗。斛律抵达北燕国都和龙（今辽宁省朝阳市），冯跋封他为上谷侯，让他在辽东定居，以宾礼待他，收纳他的女儿为昭仪。斛律上疏请求冯跋允许他回到柔然去，冯跋就：“现在，你已离开柔然万里之遥，国中也无内应，若用大军护送，军粮物资等实难供应，兵力太少又不足以获胜。”斛律请求给三百名骑兵，把他送到敕勒，由敕勒支持他。冯跋派单于前辅万陵率领三百骑兵护送斛律。万陵害怕劳苦疲惫，