關羽見到劉備的書信，便向曹操告辭，曹操故意避不見面。關羽將曹操過去送他的財物、美女全部留下，將自己的漢壽亭侯大印掛在營中，留給曹操壹封書信，護著二位嫂嫂找劉備去了。
曹操想到以前曾答應過關羽的條件，便趕去為關羽送行。關羽怕曹操有鬼，便在馬上用刀尖將曹操贈給他的錦袍挑過來披上。曹操的部將認為關羽太過無禮，幾次要殺關羽，但都被曹操制止了。
關羽保護二位嫂嫂來到東嶺關，守將孔秀說沒看見曹操的文書，阻攔關羽過關，便被關羽殺了。
洛陽太守韓福又攔阻關羽，牙將孟坦向關羽挑戰，被關羽砍為兩段，韓福用暗箭射中關羽左臂，關羽用口拔掉箭，飛馬斬了韓福。
關羽到了汜水關，守將卞喜在鎮國寺埋伏刀斧手二百人，約定以摔杯子為暗號，要殺關羽。寺中主持普凈和尚是關羽的同鄉，將卞喜的陰謀告訴了關羽，關羽大怒便斬了卞喜。
關羽到了滎陽，滎陽太守王植是韓福的親戚，要殺關羽為韓福報仇，所以暗中準備要放火燒死關羽。王植手下的胡班將王植的陰謀告訴了關羽，關羽急忙上路，王植帶兵追來，被關羽殺了。
關羽到了黃河口，守將秦琪不放關羽渡河，又被關羽殺了。過了黃河，是袁紹的地盤，在那遇上了孫乾。孫乾告訴關羽，劉備已去了汝南，要關羽與二位夫人到汝南相見。
關羽與孫乾重新渡過黃河向汝南出發，曹操部將夏侯?爆領兵追到，與關羽展開廝殺。正在此時，張遼趕到傳達曹操命令，才讓關羽壹行人馬走了。
關羽繼續前行，中途收得壹員猛將周倉。走到古城時，占了城的張飛認為關羽投降了曹操，不肯相認，舉槍便刺關羽。
這時，曹操部將蔡陽殺來，要為外甥秦琪報仇。張飛要關羽在三通鼓後斬了蔡陽，才肯相認。關羽在壹通鼓未盡前便斬了蔡陽。
張飛這才明白了關羽的壹路辛苦，便放聲大哭，跪在關羽面前謝罪。誰知劉備這時又跑到河北袁紹那兒去了。關羽與孫乾又趕到河北關家莊才見到了劉備，兄弟相見，抱頭痛哭。關羽收關平為義子。