很多地方纷纷响应关羽，一时间关羽威震天下。魏王曹操甚至考虑要迁都来避开关羽的锋芒，丞相军司马司马懿和西曹属蒋济劝曹操说：“于禁等人被大水淹没，不是打仗的失误，对国家大局影响不大。刘备和孙权表面亲近，实则各怀心思，关羽要是太得志，孙权肯定不愿意。可以派人劝说孙权偷袭关羽后方，答应把江南的土地封给他，这样樊城之围自然就解了。”曹操听从了这个建议。

当初，鲁肃曾劝孙权，因为曹操还在，应该先安抚好关羽，和他共同对抗曹操，不能轻易翻脸。等到吕蒙接替鲁肃驻守陆口，他却认为关羽向来勇猛强悍，有吞并东吴的野心，而且荆州处于长江上游，这种局势长久不了。他秘密对孙权说：“现在可以让征虏将军孙皎守南郡，潘璋驻守白帝城，蒋钦率领一万机动部队沿江巡查，哪里有敌情就支援哪里，我为国家前去占据襄阳。这样一来，还怕什么曹操，又何必依赖关羽！再说关羽他们君臣就爱耍诈，反复无常，不能真心相待。如今关羽没向东进攻，是因为您英明，我们这些将领还在。要是不趁现在关羽还没完全强大就解决他，等哪天我们不在了，再想动手就难了！”孙权问：“现在先拿下徐州，再对付关羽，怎么样？”吕蒙回答：“曹操现在远在黄河以北，忙着整顿幽州、冀州，没时间顾及东边，徐州的守兵不值一提，我们去打肯定能拿下。但徐州地势平坦，适合骑兵驰骋，您今天拿下徐州，曹操十天内肯定会来争夺，就算派七八万人防守，还是让人担心。不如先收拾关羽，完全占据长江，这样我们的优势更大，防守也更容易。”孙权觉得有道理。孙权曾经想为儿子求娶关羽的女儿，关羽却大骂孙权的使者，拒绝联姻，孙权因此怀恨在心。等到关羽攻打樊城，吕蒙上奏说：“关羽攻打樊城却留下很多兵马防备，肯定是怕我偷袭他后方。我一直称病，现在请求分一部分士兵回建业，就说是回去治病。关羽听说后，一定会撤走防备的兵力，全力进攻襄阳。到时候我们的大军乘船日夜兼程，偷袭他空虚的后方，一定能拿下南郡，活捉关羽。”于是吕蒙对外宣称病情严重。孙权公开下文书召吕蒙回建业，暗中与他谋划计策。吕蒙东下到芜湖时，定威校尉陆逊对他说：“关羽就在邻境，您却要远离驻地东下，后面不会有隐患吗？”吕蒙说：“确实像你说的，但我病得实在厉害。”陆逊说：“关羽仗着自己勇猛，看不起别人，刚立了大功，更是骄傲松懈，一门心思向北进攻，没把我们放在眼里。要是听说您病了，他肯定更不防备。我们趁他不备出击，一定能制服他。您去见主公，应该好好谋划一下。”吕蒙说：“关羽一向勇猛，本来就不好对付，又占据荆州，对百姓很有恩信，现在又立了大功，气势正盛，不好对付。”吕蒙到了建业，孙权问：“谁能接替你？”吕蒙回答：“陆逊思虑深远，有能力承担重任，看他的规划谋略，将来一定能成大事。而且他现在名声还不大，不会引起关羽的忌惮，没有比他更合适的人选了。如果用他，应该让他对外隐藏锋芒，暗中观察形势变化，这样才能成功。”孙权于是召见陆逊，任命他为偏将军、右部督，接替吕蒙。陆逊到陆口后，写信给关羽，大肆称赞关羽的功绩，言辞十分谦逊，表达自己对关羽的敬服和愿为其效力的意思。关羽看了信，彻底放下心来，不再防备东吴，逐渐撤走部分兵力支援樊城前线。陆逊把这些情况详细报告孙权，并陈述了可以擒获关羽的关键要点。关羽收编了于禁的几万降兵后，粮食短缺，就擅自取用孙权在湘关的粮米。孙权得知后，立刻发兵偷袭关羽。孙权原本想让征虏将军孙皎和吕蒙分别担任左、右部大督共同出兵，吕蒙说：“如果您觉得孙皎有能力，就用他；觉得我有能力，就用我。以前周瑜、程普担任左右部督，一起攻打江陵，虽然事情由周瑜决断，但程普自恃是老将，又和周瑜同为都督，两人关系不和睦，差点误了大事，这可是眼前的教训。”孙权醒悟过来，向吕蒙道歉说：“那就任命你为大督，让孙皎在后面接应吧。”

魏王曹操从汉中撤军时，派平寇将军徐晃驻扎在宛城支援曹仁。等到于禁的军队全军覆没，徐晃便带兵前进到阳陵陂。当时，关羽派兵驻守偃城，徐晃一到，就假装要挖壕沟截断关羽军队的后路，关羽的士兵害怕，烧了营寨撤退。徐晃顺利拿下偃城，然后把营寨一点点往前推进。

曹操派赵俨以议郎的身份参与曹仁的军事谋划，和徐晃一起进军。但其他的救兵还没到，徐晃手下的兵力根本不够解樊城之围。将领们就责怪徐晃，催促他赶紧去救曹仁。赵俨对将领们说：“现在敌人的包围圈很牢固，洪水还没退，我们兵力少，曹仁又被隔绝在城里，没办法里应外合。现在冒然进攻，只会让城里城外都受损。不如先让前军靠近包围圈，再派间谍通知曹仁，让他知道外面有救兵，鼓舞一下城里的士气。估计后续援军十天内就能到，樊城还能坚守住。到时候内外一起发动，肯定能打败敌人。要是因为救援迟缓被治罪，我来替大家担着！”将领们听了这才放心。徐晃的营寨离关羽的包围圈只有三丈左右，他挖地道、用箭射书信，和曹仁多次互通消息。

孙权写信给魏王曹操，表示愿意讨伐关羽效力，但请求曹操不要泄露消息，免得关羽有防备。曹操