第二天一早，关羽再次前来丞相府拜见曹操，曹操心知关羽肯定又是前来向他辞别的，便继续托病不出，关羽见此，只能返回了自己府中。不过这次关羽返回府中之后，并没有继续傻乎乎的等下去，而是令之前和他一起投降的二十余名军士开始打点行装收拾车马，他准备不辞而别，直接离开许都前往河北。
关羽将曹操赏赐给他的财物仆女全部留在府中，将汉寿亭侯的印信也悬挂在房梁之上，又亲笔书信一封令人给曹操送去，信中写道：“羽少事皇叔，誓同生死；皇天后土，实闻斯言。前者下邳失守，所请三事，已蒙恩诺。今探知故主现在袁绍军中，回思昔日之盟，岂容违背？新恩虽厚，旧义难忘。兹特奉书告辞，伏惟照察。其有余恩未报，愿以俟之异日。”
做完这一切之后，关羽请刘备的二位夫人坐上马车，他自己则骑上赤兔马，手提青龙偃月刀，率领旧日军士护卫着车仗直奔许都北门而去。值守城门的曹军将士知道关羽的本事，不敢强硬的阻拦关羽的车队，只是稍微表示一番之后，便连忙退下下去，曹军将士一边安排关羽的车队出城，一边连忙令人将此事禀报给了曹操。
关羽护卫着护驾离开许都之后，一路直奔北方而行，车队行出十里之后，关羽对左右军士说道：“尔等护送车仗先行，曹操定会派人前来追赶，我切断后阻拦一二，稍后便会赶上，省的来人惊扰了两位夫人。”
“诺，我等领命，还望将军速速赶来！”
左右军士也知道护卫着车仗他们的速度也快不了，若是曹军追来，很快便可以追上他们，只能应诺领命，护卫着车仗加快速度沿着官道直往北方而去。
……
曹操正在和麾下众人商议怎么留下关羽的时候，忽然有左右来报，关羽令人送来一封书信，曹操凌莽结果书信看了一遍，惊声说道：“大事不妙，关羽留书前往河北了！”
正在此时，又有北门守将令人来报：“关羽率领二十余军士护卫着一辆马车夺门而去，已经出城！”
关羽府邸侍者也有人来报：“关羽封存丞相赏赐给他的金银财物和汉寿亭侯印信护卫着一辆车架离开。”
众人听闻关羽挂印封金而走，也均是心中震惊不已，这世间竟然还真有不贪图荣华富贵之人！
正在众人惊骇的时候，忽然只见一人挺身而出，道：“末将请令，请丞相给末将三千铁骑，末将定将关羽擒回献与丞相阶前！”
众人转身看去，这人不是别人正是曹操麾下大将蔡阳！
蔡阳十分喜爱曹操从吕布那里夺来赤兔马，曾经多次请求曹操，想让曹操将赤兔马赏赐给他，可是曹操为了拉拢关羽，最后还是把赤兔马给了关羽，这让蔡阳十分不服，曾数次挑衅关羽，只是关羽不想惹事儿没有搭理他，这也助长了蔡阳的小心思，他一直想要给关羽一个好看，如今关羽‘叛逃’。蔡阳自然不会放过这个绝世良机了。
曹操听到蔡阳的话，心中微微思量片刻，关羽这一走定不会再回头，除非是把他给杀了。可是关羽刚刚为他立下大功，他若是将其斩杀，恐怕天下人都不会心服，到时定会失却人心，若是如此，可就有些得不偿失了，遂道“关羽不忘故主，来去明白，真丈夫也！尔等都效仿他之忠勇，既然他想走，就让他走吧，不用去追赶他了。”
程昱听闻曹操竟然要将关羽放走，连忙上前劝道：“丞相，此事万万不可，丞相待关羽甚厚，如今他竟然敢不辞而别，此乃以下犯上之罪也！再者关羽此去河北，定会相助与袁绍，到时袁绍大军定然如虎添翼也！还请丞相速速派兵追击关羽，将其斩杀以绝后患！！！”
曹操闭目思量片刻，道：“我之前已经许诺，若是找到刘备的消息，便会放其离开，此时岂能失信与人？”
曹操说完之后，看向张辽道：“云长挂印封金而去，可见财贿并不足以动其心，爵禄亦不能以移其志也！如此忠勇之人，我心中十分钦佩，既然留不住他，便再给他卖一个人情吧，你且轻骑前往将他留住，就说我随后便至，要给他践行！”
“诺，末将领命！”
张辽一向和关羽交好，见曹操不想为难关羽，心中也十分高兴，他为了不引起关羽的误会，便也没有带领军士，而是自己独自一人轻骑前往追击关羽车队。张辽单骑离开之后，曹操又令拿来一些金银盘缠和一件绿袍，便也率领数十铁骑作为护卫，打马出城直往北面追去。