卻說關羽帶著一家老小入了太行山，沿著前人留下的山澗足跡，輾轉山路小道，靠著事先準備的食物，以及山間野果、清水，一家人終於越過太行山，到了並州境內。
之後一家人遇林則入，逢山便藏，專挑小道，晝伏夜出，路上也遇到些不識相的小股盜賊攔路，不過都喪命於關羽刀下，無一活口。偶爾遇到鄉野閑人上前詢問，關羽便言其名為關雲長，因家鄉遭災，帶一家老小去太原晉陽投奔遠親，便不作它言。
十月底，關羽一家人終於曆經一路艱辛，到了幽州遼西郡柳城縣。
此時略顯破敗的邊郡縣城，於關羽而言猶如大漢京師雒陽那般繁華，令他不自覺感到安逸起來。他手中馬栓握緊，想起與自己隻有幾日之緣的伏泉，自己殺了老賊之子也有其故，希望這位皇戚能如自己所想一般保全自己，至不濟也要讓家人無憂。
關羽身長八尺，雄壯威猛，本來就引人注目，再加上一家人一路亡命躲藏，皆麵露風霜，不想普通人家進城，是以走到城門前立時引來一片注意。
柳城地處邊郡，因害怕有鮮卑奸細潛入，故比之中原郡縣巡查更加嚴格。
幾名守門士卒一眼便看到了關羽一家，盡皆上下端詳好一陣，其中一人突然舉矛喝問道：“紅臉漢子！站住！別動！汝姓甚名誰？何方人氏？傳在何處？速拿來與吾瞧瞧。”
關羽乃是亡命之徒，一路躲逃而來，哪可能有傳，便強自鎮定抱拳道：“回稟諸君，吾乃關雲長，乃伏越騎故吏，後老母得病回鄉照顧。聽聞伏柳城入仕本縣，適逢家鄉遭災，吾與伏柳城相識，今特領著家小投奔於他。”
士卒聽了無不心中一驚，伏泉上任後，家世背景早已在縣裏傳開，一聽關羽越騎校尉伏完故吏，都和聲說道：“原來是伏縣令好友，多有得罪。”