刘备与赵云在河北袁绍处暂且安身，虽寄人篱下，行动受限，但君臣二人相互扶持，隐忍待机。然而，他们心中始终有一块大石未曾落地——那就是在徐州兵败后失散的关羽、张飞二位兄弟，至今生死不明，音讯全无。
刘备每日忧心忡忡，常对赵云叹息：“云长、翼德，不知流落何方，可曾安好？若他二人有失，备……百死莫赎！”
赵云心中同样焦急，一面宽慰刘备，一面加派人手，通过各种渠道，暗中打探关、张下落。然而，乱世之中，人海茫茫，寻找两个刻意隐匿行踪的猛将，谈何容易？
就在刘备、赵云在河北苦苦等待之际，一场惊天动地的传奇，正在千里之外的豫州大地悄然上演。而这传奇的主角，正是刘备日夜牵挂的二弟——关羽，关云长！
原来，下邳城破之夜，关羽正率部坚守南门，与曹军大将夏侯惇血战。城破之时，关羽被蜂拥而入的曹军冲散，与刘备、张飞失散。他身边仅剩数十亲兵，陷入重围。关羽奋起神威，青龙偃月刀左劈右砍，杀得曹军人仰马翻，血流成河，硬生生杀出一条血路，突围而出。
然而，城外亦是曹军天下。关羽自知寡不敌众，若与大军硬拼，必死无疑。他想起大哥刘备常言“留得青山在，不愁没柴烧”，便决定暂避锋芒，保全有用之身，再图后计。于是，他率领残部，避开大路，专走山野，一路向南迂回。
曹操闻关羽突围，又爱其勇武，又恨其助刘备，便派大将蔡阳（演义中人物，为剧情需要）率军追击，并传檄各州郡，严令缉拿关羽。
关羽一路且战且走，历经艰险，身边亲兵陆续伤亡殆尽，最终只剩他孤身一人。他听说刘备可能北投袁绍，便想北上寻兄。但北面曹军封锁严密，难以通过。无奈之下，他转而向南，欲绕道汝南，再折返河北。
这一日，关羽行至一处荒山野岭，人困马乏，腹中饥饿，坐下赤兔马（此马随关羽已久）也气喘吁吁。忽见山坳中有一庄院，便想前去讨些饭食，借宿一宿。
来到庄前，只见庄门紧闭。关羽下马叩门。良久，庄门开了一缝，一老仆探出头来，见关羽身长九尺，髯长二尺，面如重枣，唇若涂脂，丹凤眼，卧蚕眉，相貌堂堂，威风凛凛，虽衣衫破损，难掩英雄气概，心中一惊，问道：“将军何人？从何而来？”
关羽抱拳道：“老丈请了。在下河东解良人关羽，路经宝地，人困马乏，欲求一餐一宿，明日便行，望行个方便。” 他未报真名，只称籍贯。
老仆见其气度不凡，不似歹人，便道：“将军稍候，容我禀报家主。” 不多时，老仆返回，开门相迎：“我家庄主有请。”
关羽牵马入院，见庄院整洁，似是乡绅之家。来到堂上，见一老者，年约五旬，儒雅斯文，迎上前来。互通姓名，方知老者姓郭名常，乃当地一隐士。
郭常见关羽气宇轩昂，心生敬重，设宴款待。席间，郭常问及天下大事，关羽对答如流，见解不凡，更令郭常钦佩。郭常叹道：“关将军真乃豪杰也！如今天下大乱，奸雄并起，将军何不择明主而事，建功立业？”
关羽丹凤眼微眯，沉声道：“关某平生，只认一主，便是吾兄刘玄德。玄德公仁德布于四海，乃当世明主。关某此生，唯追随兄长，匡扶汉室，虽死无憾！”
郭常闻言，肃然起敬：“刘玄德仁德之名，老夫亦有耳闻。将军忠义，可昭日月！请满饮此杯！”
正饮酒间，忽闻庄外马蹄声急，人喊马嘶！庄客慌慌张张跑来禀报：“庄主！不好了！山贼张大眼率数百喽啰，围住庄子，说要借粮，不借便要洗庄！”
郭常大惊失色：“这……这如何是好？”
关羽闻言，放下酒杯，长身而起，丹凤眼中寒光一闪：“郭公勿忧。有关某在此，区区毛贼，何足道哉！” 说罢，提了青龙偃月刀，便要出庄。
郭常忙拦：“将军！贼众我寡，不可力敌啊！”
关羽傲然道：“土鸡瓦狗，纵有千万，吾视之如草芥耳！郭公且安坐，看关某破贼！”
关羽大步出庄，跨上赤兔马，单刀匹马，冲向贼群。那群山贼见只一人一骑出来，纷纷嘲笑。贼首张大眼挺枪来战，关羽大喝一声，如晴空霹雳，手起刀落，将张大眼连人带马劈为两段！贼众惊得魂飞魄散！
关羽纵马冲入贼阵，青龙刀舞动如飞，如同虎入羊群，所向披靡！刀光闪过，人头滚滚！直杀得山贼哭爹喊娘，抱头鼠窜！不到一炷香功夫，数百山贼被关羽一人杀得七零八落，逃入山中。
关羽也不追赶，收刀回庄。郭常及庄客们看得目瞪口呆，继而欢呼雷动，奉若神明！
郭常感激不尽，盛情挽留关羽多住几日。关羽感其诚意，又需休整，便暂留数日。期间，郭常与关羽终日谈论天下大事，愈加深敬关羽为人。他有一子，年方弱冠，慕关羽英雄，欲拜为师，关羽见其诚心，便指点了几日武艺。
数日后，关羽辞行。郭常知其志在寻兄，不便强留，赠以盘缠、衣物、干粮，亲自送出院门，洒泪而别。
关羽继续北上征程。此后，他过五关（为艺术加工，非正史）、斩六将（如孔秀、韩福、孟坦等，演义情节），一路冲破曹军层层阻截，历经千辛万苦，忠义之心，天日可表！其“千里走单骑”的英名，也开始在江湖上悄悄流传。
而这一切，暂居河北的刘备和赵云，还一无所知。他们仍在焦急地等待和打探着任何关于关羽、张飞的消息。命运的丝线，正在乱世中悄然牵引，一场伟大的重逢，已在酝酿之中。