曹操想到之前答应关羽的条件，急忙为关羽送行。关羽害怕曹操的鬼魂，马上用刀尖捡起曹操送给他的锦袍穿上。曹操的部将认为关羽太粗鲁，几次想杀关羽，都被曹操制止了。关羽保护他的两个弟媳，不让他们来东陵关。卫戍司令孔秀说，他没有看到曹操的文件，阻止关羽出关，所以被关羽杀死了。
洛阳太守韩馥又拦住关羽，牙向孟谭挑战关羽，关羽把他砍成两半。韩馥在背后用箭射中了关羽的左臂，关羽用嘴拔出了箭，飞马斩了韩馥。
关羽到达泗水关时，守备司令卞喜在振国寺埋伏了200名刀斧手，约定以破杯为暗号杀死关羽。主持寺庙的和尚普京是关羽的老乡，他把卞喜的阴谋告诉了关羽。关羽大怒，斩了卞喜。
关羽到了荥阳，荥阳太守知望是汉赋的亲戚。他想杀了关羽给汉赋报仇，于是暗中准备放火烧关羽。知望手下的胡班把知望的阴谋告诉了关羽，关羽急忙赶路。知望领兵追赶，被关羽杀死。当关羽到达黄河口时，指挥官齐秦拒绝让关羽过河，关羽又杀了他。过黄河是袁绍的地盘，在那里他遇到了孙淦。孙淦告诉关羽，刘备去了汝南，并让关羽在那里见两位女士。
关羽和孙淦再次渡过黄河，前往汝南。曹操会派夏侯吗？包领兵追赶，与关羽交战。正在这时，张辽赶到，传达曹操的命令，放走了关羽一行。关羽继续前进，他得到了一个勇敢的士兵，周仓。到了古城，占领城池的张飞以为关羽投降了曹操，不肯承认。他举起枪，刺向关羽。
这时，曹操杀了蔡洋，为他的侄子齐秦报仇。张飞要求关羽在三道鼓后将蔡洋斩首，然后他才愿意承认他。关羽在战鼓还没打完的时候就把蔡洋斩首了。张飞这才意识到关羽一路辛苦了，于是大哭起来，跪在关羽面前道歉。谁知刘备又去河北找袁绍了。关羽和孙淦赶到河北关家庄去见刘备。兄弟俩一见面，就痛哭流涕。关羽收关平为养子。