尚书邓芝(字伯苗)对丞相诸葛亮说：“皇上很年轻，又即位不久，丞相，是不是应该派使臣到东吴，和他们重修旧好?”
诸葛亮点头说：“我早就有这个想法了，只是一直没有合适的人选。现在总算找到了。”
“谁?” “就是伯苗。” 说完，两个人都忍不住笑了。
魏文帝黄初四年(公元 223 年)十月，邓芝以中郎将的身分出使东吴。当时，吴王孙权还没有和曹魏断绝关系，他怕得罪曹丕，所以犹豫不决，没有立即接见邓芝。邓芝猜出孙权的心思，便主动上书请求接见。
他在奏章里说：“我这次来，不仅仅是为了蜀汉，也是为东吴着想。”
孙权这才接见他，并对他说：“我不是不愿意和蜀汉和好，只是恐怕蜀国的君主幼弱，疆域狭小，势力不强，一旦给曹魏以可乘之机，你们难以自保。”
邓芝马上反驳说：“事实并不像大王所说的那样。吴、汉两家占有四州。大王是当世英雄，我们诸葛丞相也是一代人杰。蜀汉地势险要，防守牢固，东吴也有江河的阻隔。两国要是联合起来，唇齿相依，进可以兼并天下，退可以和魏三足鼎立。假如大王依附曹魏，曹魏必然逼大王上朝参拜，要太子做人质。要是大王不服从，他们就会以讨伐叛逆为借口，发兵攻打东吴。蜀汉也可以顺流东下，乘机获取利益。那样，江南可就不再归大王所有了。”
孙权听了，低下头默不作声。过了一会儿，他才抬起头说：“邓君说得很对，我愿意和蜀汉联合。” 他说到做到，马上和曹魏断绝关系，重新和蜀汉修好。从此，两国使者和书信往来不断。
第二年，诸葛亮再次派邓芝去拜会孙权。谈话中，孙权高兴地对邓芝说：“如果我们两国同心协力，消灭曹魏，到那时，由吴、汉两国分治天下，不也很好吗?”
邓芝摇摇头，回答说：“天无二日，国无二主。消灭曹魏以后，如果两国国君各行其德，两国臣子各尽其忠，那么，战争才刚刚开始。”
孙权不由得哈哈大笑，说：“想不到邓君这样诚实。”
自此之后，吴蜀两国互为犄角对曹魏形成很强的战略牵制，三国鼎立的格局愈加稳固了。
自此之后，吴蜀两国互为犄角对曹魏形成很强的战略牵制，三国鼎立的格局愈加稳固了。