诸葛亮上台之后，内忧外患，人才缺乏，此时刘备虽然已经和孙权复合，但二者的同盟变数还很多，益州南部的叛乱就有着江东的影子，所以诸葛亮为此忧心忡忡，不知派谁联络孙权。
之后，邓芝主动请缨，孙权亦派张温礼尚往来，双方之间的关系得以稳固。
【联络孙吴】
章武三年（223），刘备于永安病逝。之前，面对曹丕的大举入侵，孙权为修补夷陵之战给两国造成的裂缝，曾遣使请和，刘备亦派宋玮、费祎等到吴回应，两国初步和解。
然而如今刘备逝世，丞相诸葛亮忧虑孙权知道这消息后态度会有所改变，不知如何处理。此时邓芝面见诸葛亮说：“现今主上年幼，在位不久，应该派遣使臣重新与东吴结好。”诸葛亮回答：“我想了很久，不知道任用谁，现在我找到了。”邓芝问是谁，诸葛亮说：“就是使君您了！”于是派邓芝出使吴国。
邓芝到来后，孙权果然感到疑惑，不立即接见邓芝，邓芝便自己上表求见孙权道：“臣这次来也是为了吴国，不只是为了蜀汉。”孙权于是接见他，对邓芝说：“我原本诚心想与蜀汉和亲，但恐怕汉主年幼，国小而大势困顿，如果曹魏乘虚进攻，不能保全自己，所以我感到十分犹疑了。”
邓芝答道：“吴、蜀两国结合拥有四州的地方，大王您是有名于世的英杰，诸葛亮亦是当代特别杰出的人才。蜀有重险可固守，吴有三江可阻隔，结合这两个长处，成为唇齿之邦，进可并力夺取天下，退可鼎足而立，这是自然的常理。大王现在若想委身向魏，魏必定要大王您入朝朝拜，最少也要求太子前往为质子，若不遵从命令，就有理由讨伐，我国必定见有利而顺流进发，如此，江南之地便不再是大王所有了。”孙权沉思甚久才说：“你所言甚是啊！”便与魏断绝关系，与汉连和，派张温前往访问。邓芝出使后还向孙权要回了蜀地的张裔，孙权也答应了。
当时张温以辅义中郎将身份出使蜀国。孙权对他说：“您本不宜远出，只是担心诸葛亮不了解我所以与曹操往来的用意，故委屈您出行。如果山越祸患全部消除，我们便会对曹丕大举进攻。作使者的道理，即接受命令但不接受言辞。”
张温回答说：“我在国内没有作过亲信大臣的谋划，出行外交没有独自应对的才能，恐怕没有张孟播扬国家声誉的能力，又无子产阐述事理的功效。然而诸葛亮见识深彻，精于谋划，必定了解您的神明思虑和屈伸权宜之计，加上朝廷天降恩惠，推测诸葛亮之心，一定不会有什么猜疑。”
张温到蜀国后，前往宫廷呈上表章说：“古代商高宗守丧却使殷商国祚再次复兴昌盛，周成王年幼却使周朝德治天下太平，他们功勋普盖天下，声威振彻四海。如今陛下以聪明的资质，与古代圣贤等同，贤良大臣辅佐执掌政务，满朝精英有如群星璀灿，远近人们仰望您的风采，无不欢欣前来依赖。吴国勤勉军旅国力以安定江南之地，希望与有道之君一起统一天下，倾心协力同规共谋，有如河水绝无反顾。只因战事频频猛烈，我们可供役使的军力太少，故此只好忍受卑鄙之徒强加的耻辱。现特派下臣张温疏通情况表达友情。陛下推崇礼义，不应以此为耻而忽视我的请求。臣自遥远的边境，直到贵国首都之郊，频频蒙受贵国殊礼接待，恩诏不断传至，我受此荣耀感到惶惧，又感到意外的惊奇和不安。谨此奉献我主致陛下信函一封。”蜀汉颇为看重张温的才干，他即将从蜀汉返回时，益州的文武百官都前往为他饯行。
张温返回时，蜀汉再次派邓芝到吴国，孙权对邓芝说：“如果天下太平的时候，两个君主分别统治，不是很快乐吗。”邓芝却对他说：“天无二日，地无二主。如果魏国灭亡之后，大王还未深识天命。那为君之人就各自去光大自己的仁德，为臣之人各自竭尽自己的忠诚，而为将之人则握棰擂鼓，争战才刚刚开始。”孙权大笑说：“您确实很真诚。”孙权在给诸葛亮的信中说：“丁厷言辞铺张浮艳，阴化不能完尽；能和合两国的人，只有邓芝。”
除了邓芝之外，诸葛亮还以丁厷、陈震等人为使者出使江东，丁厷是益州本土的名士，陈震后来联络孙权蜀吴共分天下。
从此以后，吴、蜀两国使者和书信往来不断。有事需要互通消息，吴王孙权常令陆逊告诉诸葛亮；还专刻一枚自己的印章放在陆逊那里，吴王给蜀汉后主或诸葛亮写信，常先给陆逊看过，言辞轻重、处事可否，有不当之处，即令陆逊改正，再用印封好发出。
【蜀吴复合】
刘备死去之时，蜀汉内忧外患，所以急需要复合孙权，而对于孙权而言，蜀汉的主动联络也是其求之不得的，在曹丕的压力下，孙权当时也需要其他的盟友。
在三路伐吴失利后，曹丕并没有放弃对东吴动武施压，而是长期保持了对孙权的压制，江东只能被动防御，局势并不好看，所以孙权欣然接受了诸葛亮的好意。当时蜀汉内乱，东吴也趁机插手，以雍闿为永昌太守，不过却没有进一步刺激蜀汉，动作到此为止，而诸葛亮等蜀汉官员也仿佛对此毫无所知，双方在面子上保持了友善，诸葛亮平定南方叛乱后，孙权投桃报李也没有过问雍闿的生死。
在失去荆州后，诸葛亮的政策方针基本还是围绕以前的“隆中对”进行，外联