曹操部下眾將中，除了張遼之外，隻有徐晃與關羽交情深厚，其餘將領也都敬重佩服關羽；唯獨蔡陽不服關羽，所以今日聽說關羽離去，就想去追趕。
曹操說：“不忘記舊主，來去光明磊落，真是大丈夫。你們都應當向他學習。”於是叱退蔡陽，不讓他去追趕。
程昱說：“丞相您對待關羽極為優厚，如今他不辭而彆，隻用一封書信，就冒犯了您的威嚴，他的罪過太大了。如果放他回去投奔袁紹，這就如同給老虎增添翅膀。不如追上去殺了他，以絕後患。”曹操說：“我過去已經答應過他，怎麼能失信！他各為其主，不要追了。”接著對張遼說：“雲長封存金銀、懸掛印綬，財物不能打動他的心，爵祿不能改變他的誌向，這樣的人我深深敬重。想來他離開這裡還不遠，我索性再做個人情。你可以先去攔住他，等我去為他送行，再送給他路費和征袍，讓他日後留作紀念。”張遼領命，單人匹馬先行出發。
曹操帶領數十名騎兵隨後趕來。關羽所騎的赤兔馬，能日行千裡，本是難以追上的；但因為要護送車仗，不敢縱馬疾馳，隻能拉著韁繩緩緩前行。
忽然聽到背後有人大喊：“雲長暫且慢行！”關羽回頭一看，隻見張遼拍馬趕來。
關羽讓車仗和隨從，隻管沿著大路快速前行；自己勒住赤兔馬，握住青龍刀，問道：“文遠莫非是要追我回去？”張遼說：“不是。丞相知道兄長遠行，想來送行，特地先讓我來請兄長停下，沒有彆的意思。”關羽說：“即便是丞相率領鐵騎追來，我也願決一死戰！”於是在橋上立馬等候。
隻見曹操帶領數十名騎兵，飛奔而來，背後跟著許褚、徐晃、於禁、李典等人。
曹操看到關羽橫刀立馬在橋上，命令眾將勒住馬匹，左右排開。關羽見眾人手中都沒有兵器，這才放心。
曹操說：“雲長為何走得如此匆忙？”關羽在馬上欠身回答說：“我之前曾向丞相稟明。如今舊主在河北，不由我不急著前去。多次到丞相府上，都沒能見到您，所以寫信告辭，封存金銀、懸掛印綬，歸還給丞相。希望丞相不要忘記昔日的諾言。”曹操說：“我想要取信於天下，怎會違背前言。擔心將軍途中缺乏用度，特地準備了路費相送。”一名將領立刻從馬上托出一盤黃金。
關羽說：“多次承蒙恩賜，我還有剩餘的錢財。把這黃金留下賞賜給將士們吧。”曹操說：“隻是稍微酬謝將軍的大功於萬一，何必推辭？”關羽說：“這點微小的功勞，何足掛齒。”曹操笑著說：“雲長是天下的義士，隻恨我福分淺薄，不能留住你。這錦袍一件，略表我的一點心意。”命令一名將領下馬，雙手捧著錦袍過來。
關羽擔心有變故，不敢下馬，用青龍刀尖挑起錦袍披在身上，勒馬回頭稱謝說：“承蒙丞相賜袍，日後若能再相會。”於是下橋向北而去。
許褚說：“這個人太無禮了，為什麼不擒住他？”曹操說：“他單人一騎，麵對我們數十人，怎麼能不懷疑？我話已出口，不能再追了。”曹操自己帶領眾將回城，一路上對關羽感歎不已。
不說曹操回去的事。且說關羽去追趕車仗。大約走了三十裡，卻始終不見車仗的蹤影。
關羽心慌，縱馬四下尋找。忽然看見山頭上有一人，高聲喊道：“關將軍暫且停下！”關羽抬頭望去，隻見一個少年，頭戴黃巾，身穿錦衣，手持長槍，騎著馬，馬脖子下掛著一顆首級，帶著一百多名步兵，飛奔而來。
關羽問道：“你是什麼人？”少年扔下槍下馬，拜倒在地。關羽擔心有詐，勒住馬，持刀問道：“壯士，請通報姓名。”少年回答說：“我本是襄陽人，姓廖，名化，字元儉。因為世道混亂流落江湖，聚集了五百多人，以劫掠為生。剛才同伴杜遠下山巡邏，誤把兩位夫人劫掠上山。我詢問隨從，得知是大漢劉皇叔的夫人，又聽說將軍您護送她們在此，我立刻就想送她們下山。杜遠出言不遜，被我殺了。現在獻上他的首級向將軍請罪。”關羽說：“二位夫人在哪裡？”廖化說：“現在山中。”關羽讓他趕緊把二位夫人送下山來。
不一會兒，一百多人簇擁著車仗前來。關羽下馬停刀，在車前拱手問候說：“二位嫂嫂受驚了嗎？”二位夫人說：“如果不是廖將軍保全，我們已被杜遠侮辱。”關羽問左右的人：“廖化是怎麼救二位夫人的？”左右的人說：“杜遠把二位夫人劫上山後，就要和廖化各分一人為妻。廖化問明根由，十分敬重，杜遠不聽從，已被廖化殺了。”關羽聽了，便拜謝廖化。
廖化想帶著部下跟隨關羽。關羽心想此人終究是黃巾餘黨，不可與他作伴，於是謝絕了他。
廖化又拜送金銀布帛，關羽也不接受。廖化拜彆，自己帶領同伴投奔山穀中去了。
關羽把曹操贈袍的事，告訴二位嫂嫂，催促車仗繼續前行。到了傍晚，投宿到一個村莊。
莊主出來迎接，胡須頭發都白了，問道：“將軍姓甚名誰？”關羽施禮說：“我是劉玄德的弟弟關某。”老人說：“莫非是斬殺顏良、文醜的關公？”關羽說：“正是。”老人十分高興，便請關羽進入莊中。
關羽說：“車上還有二位夫人。”老人便叫妻子女兒出來迎接。二位夫人來到草堂上，關羽拱手站在二位夫人身旁。
老人請關羽坐下，關羽說：“尊嫂在上，我怎敢就坐！”老人於是讓妻子女兒請二位夫人到內室款待，自己在草堂款待關羽。
關羽問老人姓名。老人說：“我姓胡，名華。桓帝時曾擔任議郎，現已辭官回鄉。如今我兒子胡班，在滎陽太守王植部下擔任從事。將軍如果從那裡經過，我有一封信想寄給兒子。”關羽答應了。
第二天吃完早飯，關羽請二位嫂嫂上車，拿了胡華的書信，告辭上路，取道前往洛陽。
前行到一座關隘，名叫東嶺關。把關的將領姓孔，名秀，帶領五百軍兵在嶺上把守。
當天關羽押著車仗上嶺，軍士報告給孔秀，孔秀出關迎接。關羽下馬，與孔秀施禮。
孔秀說：“將軍要去哪裡？”關羽說：“我辭彆丞相，特地前往河北尋找兄長。”孔秀說：“河北的袁紹，正是丞相的對頭。將軍此去，可有丞相的文書憑證？”關羽說：“因為行程匆忙，沒有討得。”孔秀說：“既然沒有文書憑證，等我派人稟明丞相，才能放行。”關羽說：“等你去稟報，必然耽誤我的行程。”孔秀說：“這是法度所限，不得不這樣。”關羽說：“你不讓我過關嗎？”孔秀說：“你要過去，留下家小作為人質。”關羽大怒，舉刀就想殺孔秀。
孔秀退入關內，擊鼓聚集軍隊，披掛整齊上馬，殺下關來，大聲喝道：“你敢過去嗎！”關羽讓車仗退後，縱馬提刀，二話不說，直取孔秀。
孔秀挺槍來迎。兩馬相交，隻一個回合，鋼刀落下，孔秀屍橫馬下。眾軍轉身就跑。
關羽說：“軍士們不要跑。我殺孔秀，是不得已，與你們無關。借你們眾軍士的口，傳話說給曹丞相，就說孔秀要害我，所以我殺了他。”眾軍都在馬前下拜。
關羽隨即請二位夫人的車仗出關，向洛陽進發。早有軍士報告給洛陽太守韓福。
韓福急忙召集眾將商議。牙將孟坦說：“既然沒有丞相的文書憑證，就是私自出行；如果不阻攔，必定有罪責。”韓福說：“關羽勇猛，顏良、文醜都被他所殺。如今不能與他硬拚，隻能設計擒住他。”孟坦說：“我有一計：先用鹿角把關口攔住，等他到時，小將我帶兵和他交鋒，假裝戰敗引誘他來追，您可用暗箭射他。如果關某落馬，就把他擒獲押解到許都，必定能得到重賞。”商議妥當，有人報告說關羽的車仗已經到了。
韓福彎弓搭箭，帶領一千人馬，排列在關口，問道：“來的是什麼人？”關羽在馬上欠身說：“我是漢壽亭侯關某，想借路通行。”韓福說：“有曹丞相的文書憑證嗎？”關羽說：“事情繁雜，沒有討得。”韓福說：“我奉丞相的命令，鎮守此地，專門盤查往來奸細。如果沒有文書憑證，就是逃竄之人。”關羽發怒說：“東嶺關的孔秀，已被我殺了。你也想找死嗎？”韓福說：“誰為我擒住他？”孟坦出馬，揮舞雙刀來取關羽。
關羽讓車仗退後，拍馬來迎。孟坦戰了不到三個回合，撥轉馬頭就跑。
關羽追趕。孟坦隻指望引誘關羽，沒想到關羽的馬快，早已趕上，隻一刀，就把孟坦砍為兩段。
關羽勒馬回來，韓福閃在門首，用力射出一箭，正好射中關羽左臂。關羽用嘴拔出箭，血流不止，飛馬直衝向韓福，衝散眾軍，韓福來不及逃走，關羽手起刀落，將他連頭帶肩，斬於馬下；殺散眾軍，保護著車仗繼續前行。