毕斯接受任命后，先是改换装容，面孔用麻布包裹，浑身一色黄白戎装，背上弓矢与猎刀，一副猎人打扮，随后便带上干粮与两匹好马，沿着大漠的边缘小心翼翼地离开朔方郡。
进入西河后，他为避开搜查，直接从虎泽北上五原郡，他本担心一路上可能会被拦截，但结果发现多此一举。因于夫罗去岁被刺杀的缘故，此处几乎已经不再有猎人往来，更别说盘查了。数月无人捕杀，虎泽的麋鹿也胆大起来，见了毕斯自若无人地饮水。
出了虎泽，再向北数十里，便是滚滚的河水，河水两岸都是青青无垠的草原。毕斯沿着河水一路向西，才发觉天地如此寥廓，心胸也为之开阔，河套两岸的鲜卑人们正沿河唱着歌谣，他略微懂得鲜卑语，能听得大意是：
“七十个青色的山头之下，
是大泽边一望无际的刺勒川。
头顶的天像是无边的穹庐，
苍天浓云笼盖茫茫的原野。
漫步在蓝色山坡上的，
那是长鬃毛的骏马。
伏在丰美草地间的，
那是肥嫩的羊儿。
劲风吹拂的马鞍上的，
那是父兄高挺的身姿。
苍茫天野间住着的，
那是不离马背和弓矢的天之骄子。”
歌调苍凉且悠长，如雄鹰展翅滑翔在无边的草原；又如人缓步信马由缰，目力所及，苍原之上遍布劲草。
毕斯听着歌谣大为怅惘，他才想起匈奴人原本才是这片土地的主人，如今物是人非，他竟然在鲜卑人的歌谣中才能体会到先祖们纵横草原的情怀。
等他行至云中郡，三十来名索头部的骑士觉得他言行格格不入，便将他拦在白渠水南岸，打听他的来历，毕斯便如实交代说，他是匈奴当户王的使者，前来向鲜卑单于求援。
这些骑士一开始还只当是玩笑，但听闻他越说越详细，这些骑士都认真起来，眼神中带着兴奋的火焰，首领对他说：“如你所说，当户王正是匈奴的骄子，而我们魁头单于是天神行走人间的化身，想必以他的智慧，定然会帮助你们，你没来过漠北，想必走了不少弯路吧，跟着我走，我带你去见我们单于！”
于是他们给毕斯换上更高的白鬃马，快马加鞭，从云中东行，过盐泽、强阴而至平城。一入平城，便见山势从草原骤然腾起，北边有白登山、双山、二朗山，南边有桓山、太白山、六棱山，只是在此地