曹操的部下将领中，除了张辽以外，只有徐晃和关公关系较好，其余的将领也都对关公敬重佩服，只有蔡阳不服关公，所以今天听到关公离去后，想去追赶他。曹操听后说道：“他不忘故主，来去明白，真是大丈夫啊。你们都应该效仿他。”于是，曹操命令蔡阳不要去追赶关公。程昱说道：“丞相待关公如此恩厚，可是现在他不辞而去，随便留下只言片语，冒犯了您的威严，这是大罪啊。如果放他回到袁绍那儿，不就给虎添翼了吗？不如追上去杀了他，断绝后患。”曹操回答说：“我之前已经答应过他，怎么能失信呢！大家都有自己的主公，不要追他了。”然后他对张辽说：“云长封金挂印，金银财物不能改变他的心，爵禄也不能动摇他的志向，这样的人，我深感敬佩。我想他离这里应该不远，我去结识他，做个人情。你先去找他，把他请住，等我去给他送行，再送他一些路费和战袍，给他留作日后的纪念。”张辽领命，单独骑马先行，曹操则带着几十名骑兵跟随而来。
关公所骑的赤兔马，日行千里，张辽原本是赶不上的，但因要护送车仗，不敢放开马速，拉着缰绳慢慢前行。忽然听到背后有人大叫：“云长慢走！”关公回头一看，见张辽拍马赶来。关公命令车仗的随从继续朝大路赶路，他自己则勒住赤兔马，按住青龙刀，问道：“文远难道是想追我回去吗？”张辽回答：“不是，丞相知道兄长要远行，想来送您，没有别的意思。”关公说道：“就算丞相带着铁骑来，我也愿意与他决一死战！”于是他便立马在桥上远望。看到曹操带着几十个骑兵飞奔而来，后面跟着许褚、徐晃、于禁、李典等人。曹操看到关公横刀立马在桥上，便命令众将停下马匹，左右排开。关公看到大家手里没有兵器，这才放下心来。曹操说道：“云长怎么走得这么快？”关公在马上欠身答道：“关某之前曾向丞相请示过，故主在河北，怎么能不急着去呢？我多次前来拜访，未能见到丞相，所以写书告辞，封金挂印，将赏赐之物交还丞相。希望丞相不要忘记当初的承诺。”曹操说：“我想取信于天下，怎么会违背之前的承诺？只是担心将军途中缺少路费，特意准备了路费来送给您。”一名将领从马上取下黄金一盘递给关公。关公说道：“感谢丞相先前的多次恩赐，我现在还有多余的财物，这些黄金请您留着赏给将士们。”曹操说：“这点小钱只足以报偿您立下的大功的万分之一，何必推辞呢？”关公答道：“这点小功劳，何足挂齿。”曹操笑着说：“都说云长是天下的义士，恨我自己福薄，不能留住您。请接受这件锦袍，算是我的一点心意。”曹操命一名将领下马，用双手捧着锦袍送给关公。关公因担心有变故，不敢下马，用青龙刀尖挑起锦袍披在身上，勒马回头向曹操表示感谢：“感谢丞相赠袍，日后定会再相会。”说完，他便下了桥，望北而去。许褚说：“这个人太无礼了，为什么不擒住他？”曹操说：“他一人一马，我们几十人，他怎么能不怀疑？我的话已经说出，不能再去追击他了。”曹操带领众将回城，沿路都叹息着关公的离去。
曹操回去之后，关公继续追赶车仗。走了大约三十里，仍然不见。云长心急如焚，便纵马四下寻找。忽然从山头传来一声大叫：“关将军暂且停住！”云长抬眼一看，见一位少年骑马走来，身穿黄巾锦衣，手持长枪，马脖子下悬着一个人头，带着百余名士兵飞奔过来。关公问：“你是谁？”少年将枪扔下，从马上跳下来，拜倒在地。关公担心有诈，勒住马，拿着刀问：“壮士，请报上姓名。”少年回答：“我本是襄阳人，姓廖，名化，字元俭。因为战乱流落江湖，聚集了五百多人，靠劫掠为生。刚才和我的同伴杜远下山巡逻，不小心将两位夫人劫到山上。我问过夫人们的随从，才知道是大汉刘皇叔的夫人，听说将军正在护送她们，所以我打算送她们下山。杜远出言不逊，我将他杀了，现在把他的头送给将军，请您原谅。”关公问：“二位夫人在哪？”廖化回答：“就在山中。”关公指示他快去将夫人带下山。不久，百余名士兵簇拥着车仗来到。关公下马停刀，双手抱拳问候：“两位嫂子，吓坏了吧？”两位夫人回答：“要不是廖将军保护，我们早就被杜远所辱了。”关公问左右：“廖化是怎么救夫人的？”左右回答：“杜远把夫人劫上山后，打算把她们二人分配给廖化和他自己各一人为妻。廖化问了原因，非常恭敬地尊敬二位夫人，但杜远不听，最后被廖化杀了。”关公听后，拜谢了廖化。廖化想派人送关公，但关公心想，这人毕竟是黄巾余党，不能与他为伍，便谢绝了。廖化又拜谢送上金帛，但关公也未接受。廖化拜别，带着手下的人向山谷里走去。关公将曹操赠送锦袍的事情告诉两位嫂子，催促车仗继续前行。到了晚上，他们来到一个村庄休息。庄主出迎，头发胡子已经全白了，问道：“将军是何人？”关公施礼说道：“我乃刘玄德的弟弟关某。”老人高兴地说：“难道是斩颜良、文丑的关公吗？”关公答道：“正是。”老人非常高兴，便请关公入内。关公说：“车上还有二位夫人。”老人立即叫妻子和女儿出来迎接。两位夫人进入草堂，关公站在她们身旁，双手抱拳。老人请关公坐下，关公说：“尊嫂在上，我怎么敢就坐呢！”老人便让妻女请两位夫人入内，自己则在草堂里接待关公。关公问老人姓名，老人答：“我姓胡，名华。桓帝时曾为议郎，辞官归乡。现在我的儿子胡班在荥阳太守王植麾下当从事。将军如果经过此地，我有一封信要交给我儿子。”关公答应了。第二天早上，吃过早饭后，关公请两位嫂子上车，取了胡华的信，告别老人继续上路，朝洛阳前进。途中经过东岭关，守关将孔秀带领五百士兵在岭上把守此关。关公押车仗来到关前，孔秀得知消息后，出来迎接。关公下马，向孔秀施礼。孔秀问：“将军要去哪？”关公回答：“我辞别丞相，特地前往河北找我的兄长。”孔秀问：“河北是袁绍的地盘，那是丞相的敌人。将军去那里，应该有丞相的文书吧？”关公说：“因为行程急迫，没有得到文书。”孔秀说：“既然没有文书，我得派人先向丞相报告，才能放行。”关公说：“如果去报告，会耽误我的行程。”孔秀说：“这是规矩，我不得不这样做。”关公说：“你不准我过关吗？”孔秀回答：“如果你想过去，就得留下老小作为人质。”关公大怒，举刀便要杀孔秀。孔秀急忙退入关内，鸣鼓聚集兵马，披挂上马，冲下关来，大声喝道：“你敢过去吗！”关公让车仗略微退后，纵马提刀，也不答话，直扑孔秀。孔秀挺枪迎战，两马交锋，只一回合，孔秀便被关公砍死，横尸马下。其他士兵纷纷逃跑。关公大声喊道：“士兵们不要逃跑。我杀孔秀是不得已而为之，这与大家无关。请你们传话给曹丞相，说孔秀要害我，所以我才杀了他。”众军纷纷拜倒在关公马前。
关公便请两位夫人的车仗出关，继续向洛阳进发。洛阳太守韩福得知消息后，急忙召集众将商议。牙将孟坦说：“他既然没有丞相的文书，那就是私自行动。如果不阻止他，日后必定有罪责。”韩福说道：“关公勇猛，颜良和文丑都被他杀了。现在我们不能硬拼，只能设计将他擒获。”孟坦提议：“我有一个计策：先在关口设下鹿角阵，等关公到达时，我带兵与他交锋，假装败退诱使他追击，这时您可以用暗箭射杀他。如果关公从马上摔下，我就能带他活捉，押到许都，必定能得到重赏。”众人商议已定，突然有人报告关公的车仗已经到了。韩福弯弓搭箭，带领一千人马，布置在关口，问道：“来者何人？”关公马上欠身回答：“我是汉寿亭侯关某，希望经过此路。”韩福问：“有曹丞相的文书吗？”关公答道：“事务繁忙未曾取得。”韩福说：“我是奉丞相的命令，镇守此地，专门防范、盘问往来的奸细。如果没有文书，那就是逃犯。”关公怒道：“东岭的