關羽見到劉備的書信，便向曹操告辭，曹操故意避而不見。關羽將曹操過去送他的財物、美女全部留下，將自己的漢壽亭侯大印掛在營中，留給曹操一封書信，護著二位嫂嫂找劉備去了。
曹操想到以前曾答應過關羽的條件，便趕去為關羽送行。關羽怕曹操心懷不軌，便在馬上用刀尖將曹操贈給他的錦袍挑過來披上。曹操的部將認為關羽太過無禮，幾次要殺關羽，但都被曹操製止了。關羽保護二位嫂嫂來到東嶺關，守將孔秀說沒看見曹操的文書，阻攔關羽過關，便被關羽殺了。
到了洛陽，當地太守韓福又攔阻關羽，牙將孟坦向關羽挑戰，被關羽砍為兩段，韓福用暗箭射中關羽左臂，關羽用口拔掉箭，飛馬斬了韓福。
關羽到了汜水關，守將卞喜在鎮國寺埋伏刀斧手二百人，約定以摔杯子為暗號，欲殺關羽。寺中主持普淨和尚是關羽的同鄉，將卞喜的陰謀告訴了關羽，關羽大怒便斬了卞喜。
關羽到了滎陽，滎陽太守王植是韓福的親戚，要殺關羽為韓福報仇，所以暗中準備要放火燒死關羽。王植手下的胡班將王植的陰謀泄露給了關羽，關羽急忙上路，王植帶兵追來，被關羽殺了。 關羽到了黃河口，守將秦琪不放關羽渡河，又被關羽殺了。過了黃河，是袁紹的地盤，在那遇上了孫乾。孫乾告訴關羽，劉備已去了汝南，囑咐關羽與二位夫人到汝南相見。
關羽與孫乾重新渡過黃河向汝南出發，曹操部將夏侯惇領兵追到，與關羽展開廝殺。正在此時，張遼趕到傳達曹操赦令，才讓關羽一行人馬走了。關羽繼續前行，中途收得一員猛將周倉。走到古城時，占了城的張飛認為關羽投降了曹操，不肯相認，舉槍便刺關羽。
這時，正巧曹操部將蔡陽殺來，要為外甥秦琪報仇。張飛要關羽在三通鼓後斬了蔡陽，才肯相認。關羽在一通鼓未盡前便斬了蔡陽。張飛這才明白了關羽的一路辛苦，便放聲大哭，跪在關羽麵前謝罪。誰知世事難料，劉備這時又跑到河北袁紹那兒去了。關羽與孫乾又趕到河北關家莊才見到了劉備，兄弟相見，抱頭痛哭。關羽收關平為義子。
劉備怕袁紹追趕，與關羽直奔張飛駐守的古城。路上經過臥牛山時，巧遇了趙雲，便一同前往古城。 劉備與兩個弟弟重新團聚，又新得趙雲、關平、周倉三人，於是大家殺牛宰羊慶賀團圓。但劉備考慮古城太小，便率領人馬駐紮汝南，招兵買馬，另謀大事。
簡評
在文學作品的渲染下，曹操基本上成了“奸雄”的代名詞，“英雄”也好，“奸雄”也罷。既然能稱雄，威信是不可或缺的，曹操在“任人、待友、治國”等方麵的真誠和守信都是值得稱道的。而關羽更是被讚為“《演義》三絕”中的“義絕”，千裏走單騎，真是過五關斬六將，讓人動容。