邓芝的先祖邓禹也是“云台二十八将”之一，不过诸葛亮派他行回访倒不完全看的是这一点。邓芝曾任郫县令、广汉郡太守，很有才干和政绩，新帝继位后被诸葛亮调到蜀汉尚书台任尚书，是诸葛亮处理日常政务的重要助手之一。
邓芝看到孙刘联盟的重要性，他主动向诸葛亮建议：“... --
最快更新三国全史：全两册最新章节！
议：“现在主上年幼，又是刚刚登基，应当派遣使者到孙吴，重新缔结双方的友好。”邓芝认为重新与孙权修复关系不仅意义重大，而且难度很高，所以特意强调要派一位“大使”，也就是重量级使者，诸葛亮对他的建议很赞同：“这件事我也想了好久了，只是一直不知道派谁最合适，今天才有了最佳人选。”邓芝问这个人是谁，诸葛亮指着他说：“这个‘大使’就是你呀！”
邓芝于是被改任为中郎将出使孙吴，但这时孙权与曹魏的联系还没有中断，虽然与蜀汉恢复了来往，但双方的关系如何重新定位还没有想好，所以没有及时接见邓芝。孙权的犹豫可能还来自另一个方面，他不太清楚刘备死后蜀汉国力到底如何，孙权还需要判断，在当时很多人眼里，刘备不在了，蜀汉内外交困，撑不了多长时间，值不值得再与其联盟，孙权在犹豫。
邓芝看出孙权的心思，主动给孙权写了封信，信中说：“我此次来吴国面见大王，为的不单单是蜀国。”邓芝言外之意，现在蜀汉需要孙吴，孙吴又何尝不需要蜀汉？孙权看到这句话，脑子里一定会想起十五年前曹操大兵压境，诸葛亮跑来找他说的那一席话，于是召见邓芝。
孙权倒也实在，开门见山地说：“我也想跟蜀汉和好，但是担心蜀主年幼软弱，加上蜀汉国小力薄，在曹魏的攻击下尚无法自保，所以为此而犹豫。”针对这个问题，邓芝回答道：“吴国和蜀国加起来占有四个州的土地，大王您是一代豪杰，诸葛亮是一时的英才。蜀汉有重重天险，吴国有三江之阻，如果把两家的长处结合起来，互为唇齿，进可以兼并天下，退可以鼎足而立，这是很清楚的道理。大王如果委身于曹魏，今后曹魏上可以命大王您入朝朝拜，下可以命大王您输送人质，如果不从，就会奉辞伐叛，到那时如果蜀国再顺流而下，那江南可就不是大王的了。”
一番话看似波澜不惊，在孙权听来却如惊雷过耳，以至于半天答不上话来。邓芝这段话厉害在什么地方呢？他向孙权揭示了这样一个道理：向曹魏称臣不可行，连权宜之计都不是，一旦称臣，你就得任人摆布，现在还只是让你送人质，如果你送了，马上让你亲自到洛阳朝拜，你去不去？敢不去，就会以违命讨伐你，你吃亏还说不出来，这哪是聪明人的做法，这是吃了亏还说不出来的愚蠢。
邓芝的话还绵里藏针，你眼下跟曹魏打了几仗，看似敌人没有得手，你以为是长江天险或者孙吴将士勇猛吗？那是蜀国没有落井下石。千万别以为今后可以高枕无忧，不说曹魏今后加大打击力度，就是蜀国哪天趁曹魏打你的时候插上一手，你还行吗？邓芝的话把孙权打回了原形，原来孙刘联盟是如此的重要！
孙权沉默半天，对邓芝说：“你说得很对。”孙权于是决定彻底打消与曹魏缓和的幻想，重新与蜀汉联合。孙权随即安排人回访蜀汉，进一步商谈双方联合的细节。邓芝完成了任务，准备回去复命，孙权让他带回不少吴国的特产给后主以回报厚意。
第二年夏天，孙权派辅义中郎将张温又回访成都，行前孙权专门找张温谈话：“本来不想让你出远门，只是诸葛孔明不知道我们与曹魏交往的真正用意，所以委屈你走一趟。如果山越人的威胁消除了，我们将与蜀汉联盟，跟曹丕大干一场。此行就是这个原则，具体说什么你见机行事就行。”
张温出身于江东大族，也是一个有分量的人物，他回答：“诸葛亮一向深谋远虑，他一定会理解您委曲求全之意，见到他后，观察他的态度就会知道他是怎么想的。”对孙吴特使的回访诸葛亮十分重视，安排沿途盛情接待，这让张温十分感动。这次出使圆满成功，张温向后主、诸葛亮等蜀汉高层当面解释了孙吴委身于曹魏的苦衷，双方协商，将继续派使者商谈合作的细节问题。
随后双方使者来往频繁，蜀汉方面派邓芝再次出使过孙吴，还先后派了丁宏、阴化、费祎等人出使，随着吴蜀之间使者往来的频繁，双方在边境地区的交往也不断增多，在对蜀国事务方面，孙权很重视陆逊的意见。
陆逊当时以辅国将军的身份兼任孙吴的荆州牧，驻扎在江陵，孙权每次有给后主刘禅以及诸葛亮的信，都先送到江陵让陆逊看，让陆逊把握轻重，如有不妥，就地修改后再送出。为行事方便，孙权刻了一枚自己的印放在陆逊处，陆逊改完公文、书信重新盖印就行，不必再送往武昌，显示出孙权对陆逊的无比信任。
