事情已定，關羽顧不上吃喝，立即讓人預備筆墨，書信兩封，分別給父母妻子，以及徐晃徐公明，邀請其到邊軍任騎兵軍候。
高順安排一初級武將解元，字子文，帶領一個什的初級騎兵，快馬加鞭，前往河東郡。高順估計黃巾起義馬上要爆發了，所以特別囑咐，返程的時候務必從太原郡到雁門郡、代郡，然後到到上穀郡的居庸關等候；若是可能的話，連徐晃的家人一起接來，若是其家人不能離開故土，便留下百金。
關羽著重囑咐，一定要先找到徐晃徐公明，然後由其帶著去接父母妻子；他還是擔心當地的惡霸尋解元等人的麻煩，本著多一事不如少一事的原則，由當地人帶領，事情會更加順利。
從涿縣到河東郡安邑城，近兩千裏路（八百多公裏，東漢的裏為400米左右），來回需要一個多月的時間；高順反複交代，返程的時候務必從並州雁門郡到代郡、上穀郡，否則從冀州返回，萬一遇到黃巾軍，那就是好心辦壞事了。
由於有上穀郡都尉的關防文件，一路暢通無阻，從涿縣出發，經中山郡、常山國，過井徑關到達太原郡，然後南下到河東郡。
由於騎的都是上等馬，一路的速度很快；不過在寒冬臘月行軍，風餐露宿，地凍天寒，非常不容易，經過二十多天的奔波，到臘月二十二中午，眾人在解元的帶領下終於到達河東郡安邑城。
眾人飽餐一頓之後，先尋得傳舍（秦漢時期的官營旅舍）入住歇息，然後前往太守府衙尋找徐晃。
徐晃算是郡中名人，雖說在郡中擔任文吏，不過其以勇武聞名於河東。
由於有上穀郡都尉關防，太守府衙的門人不敢怠慢，立即派人去尋徐晃。
不一會，徐晃走出府衙，喊道：“是誰尋徐某？”
解元一看，暗道，好家夥，又是一壯漢，他們這些初級士兵和初級武官等人的身高都在175以上，徐晃直接比他高半個頭，雖然是文士打扮，卻一點都不像文人，身材高大，臂長腰圓，麵色黝黑，五官粗獷，走起路來虎虎生風，顯得孔武有力、威風凜凜。