然而，曹操的部下中，除了张辽之外，只有徐晃与关羽交情深厚，其他人也都对他敬重；唯独蔡阳不服关羽，所以当听说关羽要离去时，他想去追赶。曹操说：“不忘故主，来去明白，这才是真正的丈夫。你们都要效仿他。”于是他吓退了蔡阳，不让他去追赶。程昱说：“丞相对待关某非常厚，现在他不辞而去，乱说谎话，对丞相的权威进行挑衅，罪大恶极。如果放任他回袁绍那里，就是给虎加上翅膀。不如追赶并杀了他，以绝后患。”曹操说：“我之前已经答应过他，怎么可以失信！他们各为其主，不要追赶。”然后对张辽说：“关羽封存金银、挂印，不以财物动摇他的心，不以爵禄动摇他的志向，这些人我非常敬重。想他离去不久，我要结交他一番。你先去邀请他，我会和他一起送行，还会赠送他路费和征袍，让他日后记得。”张辽领命，独自一人先行。曹操带着几十个骑兵随后赶来。
关羽骑着赤兔马，每天行进千里，本来追不上车队；因为要护送车队，他不敢放马奔驰，而是按住缰绳慢慢前行。突然听到后方有人大声叫道：“云长慢行！”他回头一看，见到张辽骑马而来。关羽告诉随从人役继续推着车队沿着大路前行；自己则停下赤兔马，按住青龙刀，问道：“文远难道是想追我回去吗？”张辽说：“不是的。丞相知道兄长要离开，要来送行，特地派我先去请留下主车，没有其他意思。”关羽说：“就算丞相派来铁骑，我也愿意决一死战！”于是他立在桥上等待。看见曹操带着几十个骑兵飞奔而来，后面跟着许褚、徐晃、于禁、李典等人。曹操见到关羽横刀立在桥上，命令众将停住马匹，左右分开。关羽看到众人手中都没有军器，这才放心下来。曹操说：“云长为何行动这么快？”关羽在马上欠身答道：“关某之前已经禀告过丞相。现在故主在河北，我不能不急着去。多次造访相府，未能见到丞相，所以写信告别，将封存的金银和挂在堂上的印章还给丞相。希望丞相不要忘记当初的约定。”曹操说：“我想树立信誉于天下，怎么会背弃前言。我担心将军在旅途中缺乏资金，特地
准备了路费相送。”一个将领从马上托过一盘黄金。关羽说：“多谢恩赐，还有余款。留下这些黄金来奖赏将士。”曹操说：“只是少量以表对你的重视，何必推辞呢？”关羽说：“微不足道的功劳，不足挂齿。”曹操笑道：“云长是天下义士，我很遗憾没有机会多留你。这件锦袍是我心意的一点小礼物。”一名将领下马，双手捧着锦袍递过来。关羽担心有诡计，不敢下马，用青龙刀的刀尖挑起锦袍披在身上，勒马回头道谢：“感谢丞相赐袍，我们以后还会再相会。”然后他下桥向北离去。许褚说：“这个人太过无礼了，为什么不擒拿他？”曹操说：“他一个人骑一匹马，我们有几十个人，怎么会怀疑他呢？我的话已经说出来了，不能追赶。”曹操自己引领众将回城，在路上不停地想着关羽。
关公赶上车队后，约行了三十里，却不见任何踪影。关羽心慌，立即策马四处寻找。突然，他听到山头有人大声呼喊：“关将军请停步！”关羽抬头望去，只见一个少年黄巾锦衣，手持长枪骑马而来，马项下挂着一个人头，引领着一百多步兵疾驰前来。关羽询问他的身份，少年跳下马，拜倒在地上。关羽担心有诈，勒马持刀问道：“壮士，请告诉我你是谁。”少年回答说：“我姓廖，名化，字元俭，原本是襄阳人。因乱世流落江湖，聚集了五百多人，以抢劫为生。刚刚我的伙伴杜远误将两位夫人劫掠上山。我询问从者，得知是刘皇叔的夫人，同时也听说将军在这里护送她们，所以我想将夫人送下山来。杜远出言不逊，我不得不杀了他。现在我献上他的头颅，以请将军的原谅。”关羽问道：“二夫人在哪里？”化回答：“她们现在山里。”关羽立即命令快速将她们带下山。不一会儿，百余人将车队包围了起来。关羽下马停下刀，双手叉腰站在车前，问候道：“二嫂，你们没受惊吧？”二夫人回答说：“如果不是廖将军保护，我们已经被杜远辱骂了。”关羽询问左右的人，了解到廖化是如何保护夫人的。
左右回答说：“杜远要将夫人分给廖化和他自己各一位为妻。廖化询问原因后，恭敬地拜谒，但杜远不从，最终被廖化杀死。”关羽听了，向廖化拜谢。廖化想要派自己的人送关羽，但关羽担心他们是黄巾余党，拒绝了他的提议。廖化再次拜别，自己带着众人回到了山谷中。关羽将曹操赠送的衣袍之事告知二夫人，催促车队继续前行。到了天晚，他们在一个村庄安歇。庄主出来迎接，全身白发，问道：“将军贵姓？”关羽施礼回答：“我是刘玄德的弟弟关某。”老人说：“难道是斩颜良、文丑的关公？”关羽回答：“正是。”老人非常高兴，邀请他们进庄。关羽说：“车上还有两位夫人。”老人便叫妻女出来迎接。二夫人进入草堂，关羽则叉手站在二夫人身旁。老人请关羽坐下，关羽却说：“尊嫂在上，关某岂敢就坐！”老人让妻女请二夫人进内室款待，自己在草堂上招待关羽。关羽询问老人的姓名，老人回答说：“我姓胡，名华。桓帝时曾任议郎，后退休回乡。我有一个儿子叫胡班，在荥阳太守王植的部下做从事。将军如果经过那里，我有一封信要寄给儿子。”关羽答应了他的请求。第二天早上，吃过早饭，关羽让二夫人上车，取了胡华的书信后，和老人告别继续前行，他们的目的地是洛阳。在前往洛阳的途中，他们经过了一个叫东岭关的关口。
守关的将领姓孔，名秀，带领着五百士兵守在关口上。当天，关羽带着车队上了关口，士兵向孔秀报告了关羽的到来，孔秀出关迎接。关羽下马和孔秀行礼，孔秀问道：“将军要往何处？”关羽答道：“我辞别了丞相，特地去河北寻找我的兄长。”孔秀说：“河北的袁绍正是丞相的对手，将军这么去，必须有丞相的文凭才能放行。”关羽回答：“因为时间紧迫，我没有准备文凭。”孔秀说：“既然没有文凭，我得派人去禀告丞相，才能放行。”关羽说：“等待禀报会耽误我的行程。”孔秀说：“按照规定，我不能不这样做。”关羽说：“你不让我过关吗？”孔秀说：“你要过去，就留下你的老小作为人质。”关羽大怒，举起刀就要杀孔秀。孔秀退回关内，鸣鼓集结军队，穿上战袍骑马杀下关来，大喊道：“你敢过去吗！”关羽放下车队，纵马提刀，毫不犹豫地直取孔秀。孔秀举枪迎战，两匹马相交，只一合之间，钢刀一挥，孔秀的尸体倒在马下。士兵们都逃跑了。关羽说：“士兵们不要逃跑，我杀孔秀是迫不得已，与你们无关。借着你们的嘴巴，告诉曹丞相，说孔秀企图害我，我不得不杀了他。”士兵们都跪在马前拜谢。
关公请二夫人车仗出关，前往洛阳。洛阳太守韩福听到消息后，立即召集众将商议对策。牙将孟坦说：“既无丞相文凭，关公此行可视为私行，若不阻挡，必有罪责。”韩福说：“关公勇猛，连颜良、文丑都被他所杀。我们不可与他正面交战，只需要设计擒拿他。”孟坦提出了一个计策：“我们先派人在关口设下埋伏，等他到达时，让一位小将率军与他交战，故意落败，诱使他追击，关公一旦落马，我们就能擒获他，解往许都，必能得到重赏。”众将商议通过后，立即有人报告关公车队已经到达。韩福弯弓插箭，带领一千人马，列阵在关口，询问来者身份。
关公策马上前，微微欠身说道：“我是汉寿亭侯关某，敢借此路经过。”韩福问道：“有曹丞相的文凭吗？”关公回答：“事情紧急，并未取得文凭。”韩福说：“我奉命镇守此地，专门盘查往来的奸细。若没有文凭，就是逃窜之人。”关公怒道：“东岭的孔秀已经被我杀了，你也想找死吗？”韩福问道：“谁和我一起擒拿他？”孟坦出马，双刀轮舞，向关公冲来。关公退后，拍马迎击。孟坦交战不到三个回合，便转身逃跑。关公紧追不舍。孟坦原本只是想引诱关公，没想到关公的马速度快，早已追上，一刀砍断了他的身体。关公掉转马回到车队，韩福躲在门口，尽力放出一箭，正中关公的左臂。关公用嘴拔出箭，鲜血流个不停，飞马径奔韩福，冲散了众军，韩福急忙逃走，关公挥刀斩下他的头颅。随后，关公击溃了余下的敌军，保护住了车队。