不出刘单所料，吴王孙权最近确实在烦恼，到底是和曹魏结盟还是恢复与蜀汉的同盟，为此摇摆不定。夷陵之战后，曹魏曹丕趁火打劫南征孙权，虽然孙权击退了魏军，但担心留住永安的刘备再度兴兵来攻，于是主动派使者到永安见刘备请和。此时的刘备兵败如山倒，根本无力在与孙权对抗，只好借坡下驴，先后派了两次使者前往东吴修好。孙权虽然和刘备修好，但同时也不断地和曹魏往来，只是令他不爽的是，曹丕一定要他派长子孙登到洛阳做人质。孙登如果真的做了曹魏的人质，那他下一步称帝的政治野心不就有阻碍了吗？
眼下刘备崩逝，即位的太子刘禅才十七岁，孙权根本不当回事，若不是看在有诸葛亮镇守益州，孙权很有可能会兴兵伐蜀谋取利益，所谓盟约只不过是一张废纸，当初夺取荆州三郡杀害关羽之时不也是孙刘联盟吗？
综上所述，邓芝此次出使东吴与孙权修好是有难度的。
七月初三日，邓芝到达东吴都城建业（现在南京），东吴虽有官员接待，但并未立即带他去吴王宫，而是带他去驿馆让他休息。接连几天邓芝始终待在驿馆，孙权没有接见。
邓芝心想：“陛下和丞相命我在此时结好孙权，是寄予我厚望，孙权却迟迟不召见，这可怎么是好？”于是写了封信给驿丞拜托他转交给孙权。
孙权展开邓芝的信，上面写着：“外臣此次来到贵国的目的不单单是为了大汉，也是为了贵国的利益，请吴王殿下能拨冗相见。”
孙权命谒者传令接见邓芝。
邓芝来到吴王宫，见到孙权行礼：“外臣邓芝拜见吴王殿下。”
孙权回礼说：“孤因国事繁忙没来得及接见足下，请足下不要见怪。”
邓芝说：“殿下乃一国之君，政务当然繁忙，邓芝仅仅等了三天，何足挂齿？”
孙权说：“孤览足下的书信，说此次来我东吴也是为了我东吴的利益，孤不明白先生此话怎讲？”
邓芝说：“不知殿下是否能让外臣直言。”
孙权说：“先生但说无妨。”
邓芝说：“吴王可知，眼下东吴看上去繁荣平安其实是危机四伏，为什么这样说呢？因为东吴现在没有真正的盟友。表面上看曹魏对您很优待，但殿下如果真的向曹丕称臣那么他要么要求殿下您入朝，要么就是要求您将太子送过去做人质，如果您不答应他就有借口率领大军攻打您的国家。在贵国与曹魏交战之时，假设我大汉也从西面攻打贵国，外臣恐怕这江南之地不再是殿下您所拥有的了。”
孙权笑着说：“先生话虽不好听，不过说的倒是事实。孤其实是很想和贵国重新修好的，但是担忧贵国陛下年幼，贵国实力弱小难以自保，故此有所犹豫。”
邓芝哈哈大笑，说：“殿下不必为此忧虑，殿下是英明睿智的国君，我大汉陛下虽然年幼但仅凭他前些日子率两千人马便一战平定黄元万余人的叛乱一事可见我主上不是殿下您想象中柔弱无能之辈，更何况还有诸葛丞相辅佐，曹魏想灭我大汉简直是痴人说梦。再说了，我大汉现居益州，占据天险，易守难攻。而殿下您占据三江作为屏障。如果我们两国互相联合，唇齿相依，那么进可并吞天下，退可鼎足三分，殿下何乐而不为呢？”
孙权想了想，回答道：“先生说的即是，孤相信刘玄德之子应该不是无能之辈，更相信诸葛丞相的能力。想当初，若无诸葛丞相来我东吴促成孙刘联盟，赤壁之战是打不赢的，可惜诸葛丞相不为孤所用，是孤德薄，没这个福分。”说完，叫来谒者传命：“速告博士撰写孤的诏令，从即日起我东吴和大汉重新结盟，将曹魏留住东吴的使者全部驱逐出境，从今以后我东吴再不与曹贼来往。”
下完诏令后，孙权下令大摆酒宴款待邓芝，席间，孙权问邓芝：“如果将来我们两国共同北伐消灭了曹魏共治天下，那该多好啊。”
邓芝说：“殿下应当知道天无二日，民无二主之理。等真到了消灭曹魏的时候，如果殿下还不清楚到底天命是归属于何方之时，那么贵我两国只能再次博弈了。”
孙权听完哈哈大笑，说：“先生真乃诚实君子也，诸葛丞相真是慧眼识人啊。”
宴席后，孙权命辅义中郎将张温代表东吴回访蜀汉，至此邓芝不辱使命完成了和东吴重修盟好的任务。