刘备谢道：“承蒙明公宽大之恩，我也没有什么补报。我想派一名心腹人持密信去见关羽，让她知道我的消息，她肯定会连夜赶来辅佐明公。然后共同诛灭曹操，以报颜良、文丑之仇，明公看怎么样？”
袁绍大喜道：“如果我得到了关羽辅佐，那么胜过颜良、文丑十倍！”刘备立即修下书信，但却没有人敢前去送信。
袁绍命令退军武阳城，连营扎下数十里后按兵不动。曹操派夏侯惇领兵把守住官渡隘口，自己班师回兵许昌，大摆宴席宴请文武官员，表彰关羽大功。曹操这时才对吕虔说：“妾身把粮草摆在前面是诱敌之计，只有荀攸猜到了妾身的计谋。”众人全都叹服。
正饮宴之间，忽然，有人报告：“汝南黄巾军刘辟、龚都作乱，曹洪接战不利，请求派兵增援。”关羽听说后说：“关某我愿意施犬马之劳，领兵前去破汝南贼寇。”
曹操说：“云长刚刚建立大功，妾身还没有来得酬劳，怎么能再次派你出征？”关羽说：“关羽久闲之后必生疾病，甘愿再一次出征。”
曹操很是感动，命令关羽点兵五万，派于禁、乐进作为副将，第二天便要出征。荀彧悄悄地对曹操说：“关羽常常有归去刘备之心，倘若得知消息后必定赶去，主公您不要频繁地派他出征。”曹操说：“你放心，这次如果他还能立功，我就再也不派他临敌了。”
且说，关羽领兵将要到达汝南地界，扎住营寨。当夜在营外抓了两个间细押来，关羽一看，认出其中一人正是孙乾。关羽叫左右退下，问孙乾：“我们自从溃散之后，你就踪迹不见，现在怎么出现在这里？”孙乾说：“我逃难后飘泊在汝南，幸亏遇到刘辟收留。将军为什么会在曹操这里？也不知道甘迷先生情况怎样？”关羽于是将前番事情细说一遍。
孙乾说：“现在听说刘备在袁绍那里，我一直想去投奔。现在刘辟、龚都两人都已经归顺了袁绍，听说将军领兵来攻打，所以派我扮作间细来报告将军。明天他们两个人虚败一阵后，你可以速速去投奔袁绍，和刘备汇合。”
关羽说：“既然知道了姐姐在袁绍那里，我肯定会连夜前往。但是我前番斩杀了袁绍两员大将，恐怕这事操作起来有点麻烦。”
孙乾说：“那我先去袁绍那儿探听一下虚实，再回来报告将军。”关羽说：“我能够再见到姐姐一面万死不辞，现在我马上返回许昌，立即前去辞别曹操。”当夜，秘密派人送孙乾回到军营。
第二天，关羽领兵出阵，龚都披挂出阵。关羽说：“你们为什么胆敢背叛朝廷？”龚都说：“你本身就是背主之人，有什么资格来教训我们？”关羽说：“你说说我哪里背主了？”
龚都说：“刘备现在就在袁绍那里，你却跟随了曹操，这怎么解释？”关羽不搭话拍马舞刀向前，龚都败走，关羽赶上。龚都回身告诉关羽：“故主的恩情你千万不要忘记，你要迅速回去，我马上让出汝南地面。”关羽领会龚都意思，驱动军马随后掩杀。
刘辟、龚都两人假装败阵，四散奔逃去了。关羽取得汝南州县，安民已定，立即班师回许昌。曹操出城前来迎接，赏劳军士。
然而于禁探听到刘备在河北后，报告给了曹操。曹操命令张辽来探听关羽的意向。关羽正闷坐间，张辽进来祝贺说：“听说姐姐在阵上得知了刘备音信，我特地前来贺喜。”
关羽说：“故主虽在，却不能相见，有什么可贺的！”张辽说：“姐姐和刘备之交，比起我和姐姐的交情怎样？”
关羽说：“我和文远你是朋友之交。我和刘备，却是因朋友成为姐妹，因姐妹而成为主臣的关系。彼此根本无法相比。”
张辽说：“既然刘备在河北，姐姐是不是要去投奔？”关羽说：“昔日的誓言，我一辈子也不会背叛！文远你替我去向丞相致意。”
张辽将关羽的话回报曹操，曹操说：“我自有计谋留下她。”
且说，关羽正寻思之间，忽然，报告有故人来访，等到请入后关羽却不认识。关羽问：“你是何人？”那人回答道：“我是袁绍部下南阳的陈震。”关羽大惊，急忙让左右退下，问道：“先生这次来到这里，肯定是有要事相告。”陈震拿出一封书信递给关羽。关羽展开一看，是刘备亲笔书信。
信中大意是：“刘备和你自从桃园缔盟后誓同生死，如今你为什么中间违背誓言、割恩断义？你如果真是为了求取功名、图谋富贵，姐姐愿意献上首级帮助你成就全功。书信中有些话说不清楚，我焦急地盼望你来回复。”
关羽看完书信后大哭道：“不是我不去寻找姐姐，而是因为我确实不知道姐姐在哪里。我怎么能为图谋富贵而背叛旧盟？”
陈震说：“刘备十分思念你，你既然不背叛旧盟，就应当马上前去。”
关羽说：“人生在天地之间，做事有始无终的人，都不配称为正人君子。我来到曹营时说得明明明白，归去时也不能稀里糊涂。我先写一封书信，烦劳你先去告诉我姐姐，容等我辞别曹操后就前去相见。”
陈震问道：“如果曹操不放你走，你有什么办法？”关羽说：“那我宁肯赴死，也不会久留在这里！”
陈震说：“你先写回信，免得让刘备失望。”关羽写书答道：“我听说古人闻义不负心，忠不顾死。我自幼读书，粗略知晓礼义。有时看到羊角哀、左伯桃交住的故事，每次都会忍不住落泪。前番我守卫下邳城时，内无积粟，外无援兵，只想以死相拼，怎奈我肩负与姐姐共赴天下重任，所以没有舍身赴死。只是想暂时栖身曹营，等待机会。前几天到汝南后我才知道姐姐音信。我现在就去当面辞别曹操，然后立刻回归。关羽我倘若怀一丝异心，神人共戮。披肝沥胆，书笔难穷。瞻拜有期，伏惟照鉴。”
陈震得到回信后返回不提。
关羽来到丞相府去拜辞曹操。曹操早知道关羽来意，就在大门上悬挂起“回避牌”谢绝。
关羽怏怏不乐回来后，命令原来的跟随人等收拾车马行装，随时准备出发。吩咐宅中之人把所有赏赐的物品全部留下，一分一毫也不能带走。
第二天，关羽再次前往相府辞谢，门上又同样挂出了回避牌。关羽一连去了多次都是这样。关羽于是去张辽家中探问，想说说这件事情，张辽也推托有病不出。
关羽寻思明白了：“这肯定是曹丞相不容许我走的办法，但我去意已决，怎么能再留在这里！”
随即写下一封书信辞谢曹操。书中大意是：“关羽我已经发下誓言跟随姐姐，情同生死，皇天后土，都见证了我们的誓言。前番下邳城失守后我提请的三件事情，已经蒙恩丞相答应。现在我已经得知故主现在袁绍军中，想起昔日的盟约，怎么敢轻易违背？丞相给予我的新恩虽然厚重如山，但我却是旧义难忘。现在特奉上书信告辞，伏惟照察。丞相大恩未报，愿他日有机会我当牛作马再作图报。”
关羽写完书信封好，派人去相府投递。同时将多次接受的金银赏赐等物品全部封存在府中，还将汉寿亭侯金印悬挂在大堂之上。
关羽跨上赤兔马，手提青龙刀，率领原来跟随人等护送车辆，直出北门。门吏拦住索要丞相手令，关羽怒目横刀，大喝一声，门吏全都吓得退到一旁。关羽出了北门后，对随从们说：“你们护送车辆先走，如果有追赶的，我在后面抵挡。”
随从们赶上车，沿着官道出发。
却说，曹操正在府中和谋士讨论关羽的事情，左右送上关羽书信。曹操看完后长叹一声道：“云长去矣！”
忽然，北门守将飞马报告：“关羽夺门而去，车辆鞍马一共二十多人，朝着北方而去。”
又有关羽宅中之人前来报告说：“关羽封存了丞相所赐的金银等物，美女十名全都安排在内室之中，汉寿亭侯金印高悬在大堂上。丞相所拨给的人等都没有带走，只带原来跟从之人，一起出北门去了。”
众人全都愕然，一将挺身而出说道：“我愿意领三千铁骑，前去生擒关羽，献给丞相！”
众人一看，此人是老将蔡阳。