事情已定，关羽顾不上吃喝，立即让人预备笔墨，书信两封，分别给父母妻子，以及徐晃徐公明，邀请其到边军任骑兵军候。
高顺安排一初级武将解元，字子文，带领一个什的初级骑兵，快马加鞭，前往河东郡。高顺估计黄巾起义马上要爆发了，所以特别嘱咐，返程的时候务必从太原郡到雁门郡、代郡，然后到到上谷郡的居庸关等候；若是可能的话，连徐晃的家人一起接来，若是其家人不能离开故土，便留下百金。
关羽着重嘱咐，一定要先找到徐晃徐公明，然后由其带着去接父母妻子；他还是担心当地的恶霸寻解元等人的麻烦，本着多一事不如少一事的原则，由当地人带领，事情会更加顺利。
从涿县到河东郡安邑城，近两千里路（八百多公里，东汉的里为400米左右），来回需要一个多月的时间；高顺反复交代，返程的时候务必从并州雁门郡到代郡、上谷郡，否则从冀州返回，万一遇到黄巾军，那就是好心办坏事了。
由于有上谷郡都尉的关防文件，一路畅通无阻，从涿县出发，经中山郡、常山国，过井径关到达太原郡，然后南下到河东郡。
由于骑的都是上等马，一路的速度很快；不过在寒冬腊月行军，风餐露宿，地冻天寒，非常不容易，经过二十多天的奔波，到腊月二十二中午，众人在解元的带领下终于到达河东郡安邑城。
众人饱餐一顿之后，先寻得传舍（秦汉时期的官营旅舍）入住歇息，然后前往太守府衙寻找徐晃。
徐晃算是郡中名人，虽说在郡中担任文吏，不过其以勇武闻名于河东。
由于有上谷郡都尉关防，太守府衙的门人不敢怠慢，立即派人去寻徐晃。
不一会，徐晃走出府衙，喊道：“是谁寻徐某？”
解元一看，暗道，好家伙，又是一壮汉，他们这些初级士兵和初级武官等人的身高都在175以上，徐晃直接比他高半个头，虽然是文士打扮，却一点都不像文人，身材高大，臂长腰圆，面色黝黑，五官粗犷，走起路来虎虎生风，显得孔武有力、威风凛凛。