曹操得知關羽出城離去的消息，急忙召集文武幕僚商議，部將蔡陽請求率兵追回關羽，曹操斥退蔡陽，不許追趕。程昱說道：“如果關羽投奔袁紹，就是如虎添翼，後患無窮，不如派人追殺，以絕後患。”曹操說道：“既然我答應過他，怎能失信？不如前去為他送行，做個順水人情。”於是命張遼先行一步追上關羽，自己隨後就到。
關羽聽見後麵有人追來，回頭一看，見是張遼，便命隨從保護車駕往大路趕去，自己站在原地等待張遼。張遼趕來，說道：“曹公令我留住兄長，他即刻趕來為兄長送行。”正說著話，隻見曹操率徐晃、許褚、於禁、李典等人趕來，關羽見他們都沒有帶兵器，才放下心來。曹操問道：“怎麽說走就走，如此緊急？”關羽騎在馬上，拱手答道：“得知兄長在河北，急於相見，因此著急趕路。希望曹公不要忘記當初的約定，放我前去。”曹操說道：“我怎能忘記約定？隻是擔心將軍沒有盤纏，因此趕來相送。”說罷，令人呈上一盤黃金。關羽堅持不收。曹操又送上一件錦袍，關羽擔心中計，不敢下馬，便用刀尖挑過錦袍，道一聲謝，轉頭離去。
關羽追出三十多裏地，卻怎麽都趕不上車駕，以為丟了車駕，驚慌不已，忽然聽到有人呼喊他的名字，抬眼望去，見是一位少年。這位少年名叫廖化，是附近的山賊，他的同夥下山巡邏，抓了關羽兩位嫂子的車駕。廖化聽說關羽的大名，殺了同夥，護著車駕來送還關羽。關羽見兩位嫂子安全無恙，對廖化拜謝不已。告辭廖化以後，關羽護送車駕往河北趕去。這天夜裏，投宿到一位名叫胡華的老人家。胡華的兒子胡班在滎陽太守王植手下當差，便請關羽給他的兒子帶一封家信，關羽答應了。
第二天，關羽護送車駕來到東嶺關。守將孔秀得知關羽沒有通關文憑，不肯放關羽過關，關羽惱怒，厲聲問道：“當真不放我過關？”孔秀答道：“放你過關可以，但要留下家眷為質。”關羽大怒，拍馬舞刀直奔孔秀，孔秀挺槍來迎，隻一個回合，關羽就砍死了孔秀。殺了孔秀以後，關羽護送車駕闖關而過。