事情已定，关羽顾不上吃喝，立即让人预备笔墨，书信两封，分别给父母妻子，以及徐晃徐公明，邀请其到边军任骑兵军候。

高顺安排一初级武将解元，字子文，带领一个什的初级骑兵，快马加鞭，前往河东郡。高顺估计黄巾起义马上要爆发了，所以特别嘱咐，返程的时候务必从太原郡到雁门郡、代郡，然后到到上谷郡的居庸关等候；若是可能的话，连徐晃的家人一起接来，若是其家人不能离开故土，便留下百金。

关羽着重嘱咐，一定要先找到徐晃徐公明，然后由其带着去接父母妻子；他还是担心当地的恶霸寻解元等人的麻烦，本着多一事不如少一事的原则，由当地人带领，事情会更加顺利。

从涿县到河东郡安邑城，近两千里路（八百多公里，东汉的里为400米左右），来回需要一个多月的时间；高顺反复交代，返程的时候务必从并州雁门郡到代郡、上谷郡，否则从冀州返回，万一遇到黄巾军，那就是好心办坏事了。

由于有上谷郡都尉的关防文件，一路畅通无阻，从涿县出发，经中山郡、常山国，过井径关到达太原郡，然后南下到河东郡。

由于骑的都是上等马，一路的速度很快；不过在寒冬腊月行军，风餐露宿，地冻天寒，非常不容易，经过二十多天的奔波，到腊月二十二中午，众人在解元的带领下终于到达河东郡安邑城。

众人饱餐一顿之后，先寻得传舍（秦汉时期的官营旅舍）入住歇息，然后前往太守府衙寻找徐晃。

徐晃算是郡中名人，虽说在郡中担任文吏，不过其以勇武闻名于河东。

由于有上谷郡都尉关防，太守府衙的门人不敢怠慢，立即派人去寻徐晃。

不一会，徐晃走出府衙，喊道：“是谁寻徐某？”

解元一看，暗道，好家伙，又是一壮汉，他们这些初级士兵和初级武官等人的身高都在175以上，徐晃直接比他高半个头，虽然是文士打扮，却一点都不像文人，身材高大，臂长腰圆，面色黝黑，五官粗犷，走起路来虎虎生风，显得孔武有力、威风凛凛。

解元忙按照关羽的交代，把其约到传舍；徐晃见其为官兵，也不担心，跟随而来。

在房间中坐定之后，解元介绍道：“某乃解元解子文，上谷郡骑兵屯长，受郡都尉之命，前来寻足下。”

“见过解屯长！”徐晃一礼后不解的问道：“某乃徐晃徐公明，寻某何事？”

“关羽关云长乃上谷郡的边军骑兵军候，都尉派某欲接军候家人去上谷郡与军候相见，军候怕当地恶霸多生事端，交代某先来寻得足下。”解元解释道。

“关羽？有何为凭？”徐晃急切的问道。

“以此为凭，不知可也？”说着，解元把关羽的信交给徐晃。

徐晃急忙打开锦帛，一眼便认出是关羽的字迹。

读完关羽的信，徐晃心情非常激动，终于知道关羽的下落了，这些年一直让他担心、挂念，现在他担任军候了，有一个不错的出身了，且在边郡，容易立功，以关羽的身手，以后定会前途无量。

对于信中邀请他去上谷郡任骑兵军候的事情，让他非常向往，不过这件事情不是他能做主的，必须回家与父母等人商量。