建安三年八月，袁军初战失利，颜良文丑被斩，士气受挫。袁绍进军阳武，准备南下进攻许都。九月，袁军主力靠近官渡，依沙堆立营，东西宽约数十里。曹操与袁军对持，十月，曹军一度出击，与袁军交战不利，退回营垒坚守。
却是说关羽回许都后，听到刘备的消息，心中便有离开许都之心。在曹军和袁绍对峙之后，曹操便回到了许都。关羽先告知了刘备夫人欲要离开，便来到曹府上，想要拜别曹操。曹操知道来意，却是避之不见。关羽只能怏怏而回。后又去数次，曹操都是避而不见，他心中便知晓了曹操要留他的心思。
他收拾行李，将曹操所有的赐予之物全都留在府中，留书告辞。书中写着：“羽少事皇叔，誓同生死；皇天后土，实闻斯言。前者下邳失守，所请三事，已蒙恩诺。今探知故主现在袁绍军中，回思昔日之盟，岂容违背？新恩虽厚，旧义难忘。兹特奉书告辞，伏惟照察。其有余恩未报，愿以俟之异日。”
写完后，他请刘备的两位夫人上马车，率着昔日跟随他的士兵护送车仗，城门的士兵欲要阻拦，关羽则怒目横刀，大喝一声。士卒皆惧，只能退避。等到关羽出门后，对身后的人说：“汝等护送车仗先行洛阳，但有追赶者，吾自当之，勿得惊动二位夫人。”
如今洛阳乃是吕布治下，曹操必然不敢犯，关羽也是看了这一点，才往洛阳去。他让侍从们先走，自己则是断后。
而此时的曹操正在忧愁怎么留下关羽的时候，却听北门守将飞报：“关将军夺门而去，车仗鞍马二十余人，皆望北行。”
曹操大惊，又听见关羽府中有人来说：“汉寿亭侯尽封所赐金银等物。美女十人，另居内室。其汉寿亭侯印悬于堂上。丞相所拨人役，皆不带去，只带原跟从人，及随身行李，出北门去了。”
他大呼一声：“云长去矣！”
只听蔡阳挺身而出，说：“某愿将铁骑三千，去生擒关某，献与主公！”
曹操沉思片刻，终究还是没有同意蔡阳所言，他说：“不忘故主，来去明白，真丈夫也。汝等皆当效之。”
在一旁的程昱忍不住劝道：“主公待关某甚厚，今彼不辞而去，乱言片楮，冒渎钧威，其罪大矣。若纵之使归袁绍，是与虎添翼也。不若追而杀了，以绝后患。”
“吾昔已许之，岂可失信！彼各为其主，勿追也。”
却是说关羽单人骑马，本想快点离开曹操治下，却因为护送车站，不敢纵马，只能徐行。忽然他听到背后有人叫：“云长且慢行！”
关羽回头看，见曹操引数十骑，飞奔前来，背后则是徐晃、于禁、李典之辈。他让侍从等人朝着大路走去莫要停留，自己本人则是勒住马，手持兵刃，问：“曹公莫非欲追我回乎？”
他眉头微眯，自成威视。曹操心中暗惊，看着关羽横刀立马，连忙让诸位将领停住。关羽一看他们左右排开，手中都没有兵器，才暗暗放下心来。
曹操问：“云长行何太速？”
“关某前曾禀过曹公。今故主在河北，不由某不急去。累次造府，不得参见，故拜书告辞，封金挂印，纳还丞相。望丞相勿忘昔日之言。”
曹操闻言大笑，说：“吾欲取信于天下，安肯有负前言。恐将军途中乏用，特具路资相送。”
然而他取了黄金一盘，却是被关羽推辞。无奈曹操只能苦笑：“云长天下义士，恨吾福薄，不得相留。锦袍一领，略表寸心。”
关羽接过锦袍，称谢：“蒙丞相赐袍，异日更得相会。”说罢便朝北而去。
曹操看着关羽离去，长吁短叹。徐晃终于忍不住问：“曹公何不将其擒之？”曹操说：“吾言既出，不可追也。”
却是说关羽前来追赶车队，然而三十里都是没有看到两个夫人。关羽心中一惊，连忙寻找，忽然看到前面山中一人，高声喊道：“关将军且住！”
他停下来，却是见一青年黄巾锦衣，持枪跨马，马项下悬着首级一颗，带着百余步卒，飞奔前来。关羽眉头一皱，说：“汝何人也？”
却是说那人回答：“吾本襄阳人，姓廖，名化，字元俭。因世乱流落江湖，聚众五百余人，劫掠为生。恰才同伴杜远下山巡哨，误将两夫人劫掠上山。吾问从者，知是大汉刘皇叔夫人，且闻将军护送在此，吾即欲送下山来。杜远出言不逊，被某杀之。今献头与将军请罪。”
此人就是当初跟随张角的廖淳，当初张角败亡，临行之际将廖淳劝走，让他寻找明主辅佐。后廖淳因为黄巾的身份，畏惧官兵来扰，于是更名改为廖化，混迹在豫州。在曹操没有来豫州之前，这里一直都是三不管地带，乱的很。故此他也只能拉伙聚众，劫掠为生。
然而他并不想因此庸碌一生，廖化一身本事，想要投靠一方诸侯建功立业，只是苦无门路。听说吕布大弄科举，分文举和武举，但吕布却又是破广宗城的仇人，他自然不肯去。这次恰逢关羽，刘备在天下已经有仁义之名，便想要投靠刘备。
关羽见到了刘备的两位夫人，又逢廖化赠金银部曲，关羽便接纳他为帐前主簿。一行人出了许都后，先是北上，打听着刘备的消息，后往西进，入了洛阳。
入了洛阳后，城内的景象却是让关羽一愣。
他是来过洛阳城的，早在讨黄巾贼时，刘备立了功，他也就跟着刘备来到了洛阳，当时灵帝未崩，虽说四处纷乱，但乱而不损，整个皇城依旧是庄严大气。但后来，董卓入京，诸侯讨董，洛阳被付之一炬，关羽也是看到了一片废墟。
如今的洛阳城，却已经恢复当初的几分样子。
天子东归后，先是在洛阳住了一段时间，对洛阳城进行了修缮。后来吕布兵发长安，占据三辅之地，曹操接天子迁许都，洛阳称为无主之地，吕布因其城内流民盗匪居多，便是让郝萌带兵去收复洛阳，肃之一清。
如今的洛阳，虽说靠近袁绍和曹操的势力，但毕竟是吕布所属。如今洛阳令由郝萌担任，他本人并没有什么出奇的地方，唯独一个值得说的是郝萌乃是跟随吕布的第一批人。
关羽感慨着：“却没想到如今洛阳却也是安居乐业之所。”
洛阳城如今治下的百姓精神面貌都不错，尤其是他们见到明显是军人的关羽，却没有丝毫畏惧之色。而关羽却是见到城中明显有几个带着刀兵的游侠，他让廖化去打听，廖化问了一圈回来后，说：“君侯，问清楚了，明年开春，长安会选武举人，故此洛阳先会选人比武，拔优者将会去长安比武。听闻吕布军中待士卒封赏极厚，而且吕布颇有勇名，故此有无数游侠聚集此处。”
“武举？”
关羽对这个倒是颇有兴趣，不问出身，只看能力，这何尝不是他们三兄弟匡扶汉室的梦呢。他感慨着：“选贤举能，若关某能迟生十年，或许也在此间。”
他虽说和吕布硬碰硬过，但是对吕布还是敬服的。毕竟这个世界上，寒门出身却能做到诸侯的位置上的人只有吕布一个人。
关羽看着自己的两个嫂嫂，一路舟车劳顿不堪，便说道：“二位嫂嫂，吾等在洛阳休息几日，待吾查过大哥的消息，便去寻大哥。”
甘夫人言：“一切听叔叔吩咐便是。”
就这样，一行车队便寻得一处客栈中住下，然而他们的踪迹却是被有心人告诉了郝萌。