毕斯接受任命后，先是改换装容，面孔用麻布包裹，浑身一色黄白戎装，背上弓矢与猎刀，一副猎人打扮，随后便待上干粮与两匹好马，沿着大漠的边缘小心翼翼地离开朔方郡。
进入西河后，他为避开搜查，直接从虎泽北上五原郡，他本担心一路上可能会被拦截，但结果发现多此一举。因于夫罗去岁被刺杀的缘故，此处几乎已经不再有猎人往来，更别说盘查了。数月无人捕杀，虎泽的麋鹿也胆大起来，见了毕斯自若无人地饮水。
出了虎泽，再向北数十里，便是滚滚的河水，河水两岸都是青青无垠的草原。毕斯沿着河水一路向西，才发觉天地如此寥廓，心胸也为之开阔，河套两岸的鲜卑人们正沿河唱着歌谣，他略微懂得鲜卑语，能听得大意是：
“七十个青色的山头之下，
是大泽边一望无际的刺勒川。
头顶的天像是无边的穹庐，
苍天浓云笼盖茫茫的原野。
漫步在蓝色山坡上的，
那是长鬃毛的骏马。
伏在丰美草地间的，
那是肥嫩的羊儿。
劲风吹拂的马鞍上的，
那是父兄高挺的身姿。
苍茫天野间住着的，
那是不离马背和弓矢的天之骄子。”
歌调苍凉且悠长，如雄鹰展翅滑翔在无边的草原；又如人缓步信马由缰，目力所及，苍原之上遍布劲草。
毕斯听着歌谣大为怅惘，他才想起匈奴人原本才是这片土地的主人，如今物是人非，他竟然在鲜卑人的歌谣中才能体会到先祖们纵横草原的情怀。
等他行至云中郡，三十来名索头部的骑士觉得他言行格格不入，便将他拦在白渠水南岸，打听他的来历，毕斯便如实交代说，他是匈奴当户王的使者，前来向鲜卑单于求援。
这些骑士一开始还只当是玩笑，但听闻他越说越详细，这些骑士都认真起来，眼神中带着兴奋的火焰，首领对他说：“如你所说，当户王正是匈奴的骄子，而我们魁头单于是天神行走人间的化身，想必以他的智慧，定然会帮助你们，你没来过漠北，想必走了不少弯路吧，跟着我走，我带你去见我们单于！”
于是他们给毕斯换上更高的白鬃马，快马加鞭，从云中东行，过盐泽、强阴而至平城。一入平城，便见山势从草原骤然腾起，北边有白登山、双山、二朗山，南边有桓山、太白山、六棱山，只是在此地还是时断时续，仿佛旷野中伸出几根指节，将平城握在掌心。
毕斯只在王帐外等了约半个时辰，便有人请他入帐，等他等引导打开帐幕后，里面的景象令他不由气息一滞：王帐内满满当当两排分坐着二十来人，全幅武装浑身甲胄，显然都是鲜卑族中的大人。
而帐中有一正一副两个坐席，坐在正中的那人四十来岁，面带青色，眼神饱含旺盛的精力，他头戴金顶，身披狐绒披风，左手持一把小刀，右手把着银盘，将盘中的鹿肉切割成片，如此情形，令毕斯立刻知晓他的身份，这定是鲜卑单于。
鲜卑单于用鲜卑话与他言语，问他可有物件作为使者的凭依，他便献出事先带上的金刀，魁头放下鹿肉，从侍从手中接过金刀，在手中把玩着，面孔上缓缓露出微笑，他便开始问当户起事的情形、时日、以及匈奴单于的反应。
毕斯一一照答，等到听闻匈奴单于已经先败下一阵，损失过万军队，不止是鲜卑单于面露喜色，连鲜卑诸帅也不禁开始议论起来。鲜卑单于便对他说：“你先退出去，等我与众帅商量一番，再唤你进来。”
等毕斯出去，魁头问众帅说：“去载我听闻于夫罗继任单于，知其才疏志短，又心胸狭隘，定然会催逼内乱。如今匈奴果然内生大乱，我觉得这正是我鲜卑等待已久的拓土良机，不知你们如何想？”