邓小平出访
邓小平对美国作了规劝之后，开始进入实际操作阶段。他不肯坐等美国的决定，而是在任何可能的地方——特别是东南亚——努力构建他所倡导的政治框架。
毛泽东会见外国领导人是把他们召到他的住处，邓小平则正好相反——他遍访东南亚、美国和日本，以他自己高调、直率、偶尔有些盛气凌人的风格开展外交。1978年和1979年，邓小平风尘仆仆地频频出访，以改变中国的国际形象——从革命斗士变为苏联和越南地缘政治阴谋的又一个受害者。越南战争期间，中国是站在另一边的，它曾经在泰国和马来西亚的华侨和少数民族中间鼓动过革命。[23]现在大敌当前，这一切都成为次要。
1979年2月邓小平在接受《时代》周刊的采访中，向公众阐释了中国的战略方针：“如果要来缚住北极熊，我们唯一的办法就是团结起来。只靠美国的力量是不够的，只靠欧洲的力量也不够。我们是穷国，力量不大，但是如果我们联起手来，那就有分量了。”[24]
邓小平在历次出访中不厌其烦地强调中国还比较落后，希望从先进的工业化国家那里得到技术和专门知识。但他也坚持说中国虽然不够发达，却并不会因此改变它抵抗苏联和越南扩张的决心，如有必要中国会使用武力，单独行动。
邓小平的出访——以及他多次提到中国贫穷——与传统的中国治国之道迥然不同。没有几个中国统治者去过外国（当然，传统观念认为溥天之下莫非王土，所以严格来说没有“外国”可去）。邓小平公开强调中国的落后，强调中国需要向别国学习，这与中国的皇帝和官员与外国人打交道时表现出来的傲慢形成鲜明对比。没有一个中国统治者对外国人说过需要外国的东西。清廷接受了有限的外国创新（比如对耶稣会的天文学家和数学家表示欢迎），但一贯坚持说与外国人通商是为表现中国的仁善，而非中国所需；毛泽东也高度强调自力更生，即使因此使中国陷入贫穷和孤立。
邓小平先访日本，此行是为了签署中日关系正常化条约。邓小平的战略计划是同日本不仅要实现关系正常化，而且要实现和解，好让日本帮助孤立苏联和越南。
为此目的，邓小平愿意不再计较日本给中国带来的长达半个世纪的苦难。他表现得热情洋溢，宣布说“我心里很高兴”，还给了日本领导人一个拥抱，这样的举动在日本社会几乎绝无仅有，在中国也是一样。邓小平毫不掩饰中国经济的落后：“长得很丑却要打扮得像美人一样，那是不行的。”请他在访客留言簿上签名时，他写下了对日本成就的空前赞扬：“向伟大、勤劳、勇敢、智慧的日本人民学习、致敬。”[25]
1978年11月，邓小平访问东南亚，到了马来西亚、新加坡和泰国。他把越南称为“东方的古巴”，说苏联和越南刚签署的条约是对世界和平的威胁。[26]1978年11月8日，他在泰国强调说苏越条约威胁到“亚洲、太平洋以至整个世界的安全与和平”：“这份条约不单是针对中国的……它是苏联重大的全球计划。你可能认为条约的意图是包围中国。我对我们的友好国家说中国不怕包围。它对亚洲和太平洋具有特别重要的意义。亚洲、太平洋以致整个世界的安全与和平都受到威胁。”[27]
邓小平在新加坡见到了该国杰出的总理李光耀，二人惺惺相惜。华人占多数的新加坡社会繁荣，后来邓小平不无钦佩地说它“管得严”，“社会秩序算是好的”。[28]邓小平在新加坡看到了中国未来可能的景象。当时，中国还极为贫穷，它的“公共秩序”经过“文化大革命”几乎荡然无存。李光耀叙述了他与邓小平一段难忘的谈话：
他邀请我再次访华，我说等中国从“文化大革命”恢复过来我就会去，他说那需要很长的时间。我反驳说新加坡人大多是福建人和广东人的后裔，祖先都是目不识丁、没有田地的农民，而达官显宦、文人学士则全留守中原开枝散叶，因此，没什么事是新加坡人做得到而中国做不到，或没法子做得更好的。他沉默不语。[29]
李光耀对邓小平的务实精神和虚心好学表示赞扬，并借机表达了东南亚关注的一些问题，这些问题可能被中国的官僚和外交滤网滤掉而从未到达过最高层：
中国想让东南亚国家和它团结起来孤立“苏联熊”，但事实上我们的邻国想团结起来孤立“中国龙”。东南亚没有“苏侨”在领导由苏联支持的共产党叛乱，却有“华侨”在中国共产党和中国政府的鼓励和支持下威胁泰国、马来西亚、菲律宾，在较小的程度上也威胁着印度尼西亚。而且，中国公开宣称和海外华人血浓于水，关系特殊，越过他们的国籍国政府直接号召他们对中国的爱国心……我建议应该讨论如何解决这个问题。[30]
后来事实证明李光耀是对的。除新加坡以外，别的东南亚国家对和苏联或越南对抗都十分谨慎。不过邓小平还是达到了他的根本目标：他的多次公开讲话预示着中国可能会采取行动进行补救。作为邓小平计划中关键一环的美国必然会注意到他的讲话。邓小平的战略计划需要一个更明确的中美关系。
