在一村庄安歇时，庄主胡华知是关羽千里寻兄，甚为感动，盛情招待，并书一函，让关羽行至荥阳时交与其子胡班。
东岭关前，守关将孔秀向关羽索取丞相关文。关羽告之行时匆忙，不曾讨得，孔秀列兵关前，不容过关。关羽大怒，跃马只一回合，斩孔秀于马下。兵士个个目瞪口呆，关羽让其传语曹丞相，言孔秀意欲加害，故而杀之。
洛阳太守韩福得知此讯大惊，孟坦献计佯败，引诱关羽，欲于高处暗箭射之，哪知赤兔马腾身一跃，冲在孟坦马前，关羽砍孟坦于马下。韩福乘乱向关羽射出一箭，正中左臂。关羽咬牙将箭拔出，怒喝一声，纵马直入敌阵，兵将大乱，四散逃窜。韩福正欲逃走，关羽赶上一刀，砍韩福于马下。
汜水关卞喜苦思冥想，欲在镇国寺盛情款待关羽之时，暗伏刀斧手杀之。关羽全无防备，在此危险之际，幸得同乡道长普净暗示，关羽方悟，挥剑勇战群顽，一刀劈了卞喜。
荥阳太守王植对关羽谦恭备至，盛情招待之后，许诺明晨亲送关羽出关上路；却又密令从事胡班点一千军马围住馆驿，三更时分一齐放火，要烧死关羽一干人等。胡班将一切布置好之后，正欲点火，却突生一念，想看看大名鼎鼎的关云长是何模样。他悄悄推开馆门入内，只见关羽气宇轩昂，左手绰髯，右手捧书就读于灯下，真如神人一般。胡班深受触动，不觉出声惊动关羽，索性进屋。关羽问知他是胡班，便将其父胡华的书信给他。胡班观信后大惊失色，深悔自己险些误害忠良，扑通一声跪倒于地，详告王植加害之心，并仗义打开城门放走关羽。王植闻知，率兵来追，又被关羽扬手一刀砍落马下。
滑州界太守刘延深信关羽所言，未加刁难，但惧于夏侯惇之威，又恐丞相怪罪，也不敢给关羽渡船以渡黄河。关羽无奈，只好沿河而去。行至黄河渡口关隘，又被守将秦琪所拦。关羽好言相求，秦琪出言不逊，只好厮杀。关羽侧身闪过拍马冲来的秦琪，手起一刀，斩秦琪于马下，夺得船只渡河。船头冲波斩浪，关羽立于船头，望着滔滔河水，回想一路艰辛险阻，心潮起伏，思绪万千，眼角内滚出几滴泪水。
船行渡口，孙乾赶来，告知刘备因恐被袁绍加害，已脱身往汝南会合刘辟去了。正当关羽、孙乾一干人等上马欲行之时，只见远处烟尘滚滚，战马嘶鸣，一彪人马踏踏而来，高呼道“关羽休走”
关羽见又有兵杀来，忙让孙乾护送夫人及车仗先走，只身横刀立马迎战来者夏侯惇。二人正欲厮杀，恰巧曹操派两使者至，说丞相敬爱关将军忠义，特发放行文书传遍各处。夏侯惇怒关羽斩其部将秦琪，仍以丞相不知关羽过关斩将之事为由，挺枪与关羽厮杀。二人正杀得昏天黑地之时，张辽奉丞相之命赶到，方劝住了夏侯惇。关羽谢过张辽，重新上路。
在郭常庄，由于不务正业的郭常之子偷盗赤兔马，引出落草为寇的周仓、裴元绍。周仓久慕关羽大名，意欲随之久矣，今日相见，苦苦相求，关羽见其情切，允其跟在身边。