關公在曹營總覺得不是滋味，於是封金掛印告辭而去。
關公先是到了洛陽關外，守關的孔秀問道：將軍何往？關公曰：某已辭丞相，前往河北尋兄。孔秀問：可有丞相文憑？關公反問：某去尋兄非是應聘，為何要文憑？孔秀曰：既無丞相文憑，那你憑什麼過得此關？說罷伸出手來。關公曰：某已封金掛印，哪有錢財與你？孔秀一愣曰：你既無文憑又不向北尋兄反倒奔西而來，莫非要與袁紹形成犄角之勢夾擊丞相麽？關公惱怒罵道：爾等鼠輩，平日裡只知道榨取別人血汗錢，今天某要讓你知道錢是害人的東西。揮刀斬去，孔秀橫屍馬下。眾軍便走，關公曰：軍士休走，爾等告知丞相，言孔秀以權謀私巧取豪奪已被某正法。軍士們拜伏地上說：將軍有所不知，我等在此全靠收點路費作為福利，今遇將軍，孔秀有眼無珠合該當死。
關公收拾車仗引領二位夫人望洛陽進發，太守韓福引一千人馬排列關口，問曰：來者何人？關公馬上欠身曰：吾乃漢壽亭侯，想借路過關。韓福曰：你既無過關文憑又行蹤可疑，我怎可信你？關公曰：我非路癡，只因曹操雖默許我走卻又暗地派人攔截，是故繞道而行。牙將孟坦，曰：此人根本不懂官場規則，不必廢話，待我教訓教訓他。韓福說：此人斬顏良誅文醜勇猛無比。孟坦說：那是炒作。催馬上前，交手只三合被關公斬于馬下。韓福見孟坦被斬暗射一箭正中關公左臂，關公忍痛揮起一刀連頭帶肩將韓福砍為兩截。
汜水關守將卞喜本是黃巾大將，如今投靠曹操，聞聽關公已連斬三將朝汜水關而來，尋思，曹操創業還未成功，若是能投靠皇叔，豈不是攀上更高枝頭？又恐事若不成如何交代？於是他一邊設下酒宴一邊埋伏刀斧手。寒暄過後將關公帶到鎮國寺酒店，關公心想，這鎮國寺乃皇家寺院，如何改作酒店？毀壞文物賺錢，可見卞喜也不是什麼好鳥。酒過三巡，卞喜道出暗通皇叔留條後路的想法，關公向以忠義聞名最看不起攀附權貴之人，問曰：如此爾不成了三姓家奴？卞喜臉上紅一陣白一陣怒曰：爾狂妄無禮又不識好人，將來必定死於自己的傲慢之下。說罷舉起酒杯摔在地上，霎時刀斧手齊出，關公舉起佩刀只一刀，卞喜人頭落地，眾刀斧手作鳥獸散。
滎陽太守王植早就垂涎甘夫人美色，聞關公一行前來，早早的出城迎接，答禮畢，安置管驛暫歇，奉上晚宴要求招待皇嬸，關公說：嫂嫂不願見外人，晚飯就送到這裡吧。王植說：既如此，讓在下拜見一面也不為怠慢。關公恐虧他好意請出二位嫂嫂，王植見眼前兩位國色天香美豔無比的少婦心都快蹦出來了，怔在那裡竟忘記下拜，二夫人轉身進屋告訴關公曰：看那王植不像好人，叔叔千萬小心。夜深人靜，關公挑燈看書不敢休息，忽見外面火光四起急忙提刀砍開房門，見王植帶領士兵正要衝進夫人房間，關公怒駡：王植匹夫，我與你無怨無仇，你竟如此無禮。此時二夫人也衣衫不整的沖出門來，王植見了嘿嘿淫笑道：皇叔自身難保怎能與你們風花雪月，不如從我也好安享富貴，二爺，皇叔視妻子如衣服，你就逃命去吧。氣的關公紅臉發紫大叫一聲舉刀橫掃過去，只聽“哢嚓”一聲王植連同身邊士兵的人頭滾出十幾米。
來到黃河渡口，守將秦琪出迎拱手曰：二爺一路辛苦，請下馬稍歇。關公曰：我無丞相文憑又一路過關斬將，你可曾聽說？秦琪曰：只怪他們有眼無珠，惹惱二爺，請二爺及二位夫人暫歇此處，有什麼吩咐秦琪一定照辦。說罷命人牽過赤兔馬，關公說：我歸心似箭，望將軍速速備船渡我過河，關某日後重謝。秦琪曰：渡河不難，不過二爺一走，讓我如何交差？不如將赤兔馬留下將來丞相追究也好有個交代。見關公臥蠶眉倒豎丹鳳眼圓睜，秦琪說：二爺若不識好人豈不是太二了，我這是給你個臺階，雖然你武功蓋世，但也不能持強淩弱不通世故，即使你今天僥倖過關，日後必將遭人暗算不得好死。關公再也聽不下去了手起刀落，秦琪身首異處。
曹操聞聽關羽過五關斬六將，頓首曰：吾待之不薄竟連斬吾大將，悔不聽程昱之言早除此患，後必讓其身首異處。