一九六三年十二月十三日到一九六四年三月一日，周恩来用两个多月时间出访亚非欧十四国，重点是非洲十国。新中国政府首脑首次出访非洲，并且到了那么多国家，是一次十分引人注目的重大外交行动。
进入五十年代末，世界殖民主义体系正在加速崩溃。昔日被称为“黑暗大陆”的非洲的民族解放运动风起云涌，先后有三十个国家获得独立，史称“非洲独立年代”。在一九五五年四月万隆会议时，非洲的独立国家只有四个；到一九六三年底，已有三十四个。这些独立国家的面积和人口分别占整个非洲面积和人口的百分之八十和百分之八十四。〔1〕周恩来在万隆会议上同非洲已独立的四个国家的代表第一次有了接触。到一九六三年底，中国已同十二个非洲国家建立外交关系，形成新中国第二次建交高潮。一些非洲国家的领导人相继到中国访问。
这时，美国、苏联从各自的全球战略利益出发，利用旧殖民体系的瓦解，以“经济援助”、“技术合作”为名，加紧对非洲国家进行政治、经济和军事渗透，并挑拨这些国家同中国的关系。
中苏两党意识形态分歧的公开化和中印边界冲突的发生，也在亚非国家中产生不小影响，有些国家对中国政府还存在种种疑虑。
在错综复杂、激烈动荡的国际形势面前，作为政府总理的周恩来出访这些国家，支持它们反对帝国主义和殖民主义的斗争，就共同关心的保卫世界和平、加强亚非国家团结、促进友好合作关系等问题，广泛交换意见，打破美国、苏联、印度从几面对中国施加压力、企图孤立中国的局面，便提到中国外交工作的重要日程上来。经过几年的艰苦努力，这时中国的国民经济已从严重困难中摆脱出来，开始全面好转，又使几年来一直肩负着国民经济全面调整重任的周恩来，有可能抽出比较长的时间来进行这次出访。在他出行期间，国务院总理的职务由邓小平副总理代理。
周恩来首先访问非洲国家。出访非洲的目的，是他所说的：“增进同非洲友好国家之间的相互了解，加强中国和非洲国家的友好合作关系，增加我们的知识，向非洲人民学习有益的东西。”〔2〕
阿拉伯联合共和国（当时由埃及和叙利亚联合而成，以后又分为两个国家）是古代人类文明的发源地之一，在近现代具有光荣的反对帝国主义和殖民主义的革命传统，是非洲最早掀起民族独立运动并获得独立的国家，对非洲民族解放运动的兴起和发展产生了重要影响。周恩来在万隆会议上同加麦尔·阿卜杜勒·纳赛尔〔3〕成为好朋友，两国友谊迅速发展起来，阿联成为第一个同中国建交的非洲国家，纳赛尔多次邀请周恩来访问阿联。因此，周恩来把阿联作为出访非洲的第一站。
周恩来一行，是在十二月十三日下午乘坐租用的荷兰皇家航空公司“波罗的海”号专机飞离昆明的。陪同周恩来出访的有：国务院副总理兼外交部部长陈毅，国务院外事办公室副主任孔原，外交部副部长黄镇，国务院总理办公室主任童小鹏等。经过十几小时飞行，在十四日中午抵达阿联首都开罗。开罗是座美丽的古老城市。城内清真寺的高耸尖塔到处可见，被誉为“千塔之城”。
在披上节日盛装、飘扬着两国国旗的机场，周恩来受到代表纳赛尔总统前来迎接的阿联总统会议委员、部长执行会议主席阿里·萨布里等政府和军队高级官员以及密密层层、情绪高昂的人民群众的热烈欢迎。群众高举的横幅标语上写着：“阿联的朋友周恩来，欢迎你”，“阿联和中国的友谊万岁”。节奏感强烈的口号声、欢呼声和掌声持续不断，此伏彼起。
周恩来在机场发表了热情洋溢的讲话。他说：
“这是我第一次访问阿拉伯联合共和国”，“是我第一次访问非洲大陆”。“当我踏上阿联的美丽国土的时候，我谨代表中国人民向全体阿联人民致以亲切的问候和崇高的敬意。”“我愿意利用这个机会向所有非洲新兴的独立国家和人民致敬，向一切正在斗争中的非洲各国人民致敬。亚非各国人民在斗争中从来是相互支持的。我深信，团结起来的亚非各国人民，一定能够在争取和维护民族独立、保卫世界和平的共同事业中，不断取得新的胜利。非洲、亚洲和全世界一切被压迫民族、被压迫人民是一定要解放的。”〔4〕
当晚，纳赛尔总统设宴招待周恩来。宾主致词共赞中阿友谊。纳赛尔怀着真挚的感情说：“我亲爱的朋友，你在这里将会看到有许多人早就期待着你们前来阿拉伯联合共和国访问；你将会看到，他们全都对伟大中国的革命和她的决定性胜利怀着无限的钦佩和赞赏。”〔5〕
宴会上，怀着兴奋和喜悦心情的周恩来，追忆了他“不止一次地经过”阿联的情景，说：
“一九二四年，当我从欧洲回国途经苏伊士运河的时候，埃及刚刚摆脱保护国的地位，几乎整个非洲大陆还处在帝国主义的黑暗统治之下。”
“一九五四年，当我在日内瓦会议期间途经开罗的时候，埃及人民已经推翻法鲁克王朝，阿尔及利亚人民正在酝酿反抗殖民统治的武装斗争，整个非洲处在暴风雨的前夕。”
“四十年，在人类历史上只是短暂的一瞬。但是，在这四十年间，世界大变了，中东大变了，非洲大变了，世界人民觉醒了。”“今天，当我们作为中国人民的友好使者来到非洲的时候，我们看见的是一个觉醒的大陆，一个战斗的大陆。在这一片被帝国主义者叫做‘黑暗大陆’的辽阔土地上，自由的晨曦已经升起，帝国主义的殖民体系正在不可避免地走向土崩瓦解。”“我愿利用这个机会，向正在用自己的英勇斗争创造着历史的阿拉伯各国人民和非洲人民致敬……向所有已经赢得独立的非洲国家致敬。”〔6〕
周恩来这番情真意切的话，深深地打动了纳赛尔等阿方主人，赢得热烈的掌声。
访问阿联期间，周恩来同纳赛尔总统在诚挚、友好、坦率、相互信任和谅解的气氛中，就共同关心的重要问题进行了三次正式会谈和一次单独会谈。
鉴于阿联在阿拉伯国家中所处的重要地位，周恩来在阿联将中国政府对阿拉伯国家的一贯主张归纳起来，在会谈中郑重宣布：
“中国政府在处理同阿拉伯各国的关系时，一向坚持不渝地采取以下的立场：一、支持阿拉伯各国人民反对帝国主义、争取和维护民族独立的斗争。二、支持阿拉伯各国政府奉行和平中立的不结盟政策。三、支持阿拉伯各国人民用自己选择的方式实现团结和统一的愿望。四、支持阿拉伯各国通过和平协商解决彼此之间的争端。五、主张阿拉伯各国的主权应当得到所有其他国家的尊重，反对来自任何方面的侵犯和干涉。”〔7〕
纳赛尔总统很欣赏这五点立场。它作为中国处理同阿拉伯国家和非洲国家关系的五项原则，写进了十二月十六日签署的中国和阿联政府《联合公报》中。几天后，这五项原则又写进中国和阿尔及利亚政府《联合公报》中。以后，中国政府根据这些原则恰当地处理中国同阿拉伯国家和非洲国家之间的关系，保证了中国同这些国家之间的友好关系持久稳定健康地发展。
中美关系问题和中印边界争端问题，是全世界包括纳赛尔总统等非洲国家领导人关心的热点。周恩来坦率地说明了这两个问题的历史与现状。
对中美关系，周恩来说：“新中国建立后，中美两国关系一直不好”，但是，“责任不在我方。我们对美国人民一直是友好的”。他列举大量事实后得出结论：“以上说明，美国在靠近新中国的地方，制造台湾海峡、南朝鲜和印度支那三个紧张地区，实行反华。”一九五四年下半年，美国又策划东南亚条约组织，“目的便是对社会主义的新中国造成半月形的包围圈”。“尽管如此，我（国）还是愿意同美国坐下来，谈判解决争端。”〔8〕
周恩来说：“一九五八年蒋军在金门岛向大陆厦门实行炮轰，我集中火力进行还击，曾一度形成紧张。但我们遵守只同蒋介石打内战的原则，不把美国牵进去，我们未同美国开火。例如美机侵犯我领空、领海，我只提警告，不开火；美国也命令海军不要进入我国领海。为什么？因为美国同盟国不愿同中国打仗。英法不愿意，加澳也不愿意。美国广大人民也反对为蒋介石打仗。”因此，“中美之间并无武装冲突”。
周恩来进一步指出：“至于有人说中国好战、扩张，这是毫无根据的。”中国没有一兵一卒在国外，而美国却有一百多万军队驻在国外，分布在几十个国家。“中国受到美国的包围和敌视，新中国的人民不得不反美。但是我们一再声称，我们同美国人民是友好的。”虽然中美双边关系问题没有解决，但“并不妨碍我们执行同别国的和平共处和友好政策”。“和平共处五项原则是我国同亚非拉乃至西方国家相处的基本准则。”“现在美国在全世界称霸”，“在全世界唯我独尊，绝大多数国家同美国有外交关系，除跟美国走的国家外，别的国家要照顾到同美国的关系，但中美无外交关系，中国也未进入联合国，因此由中国把美国干的坏事向全世界人民讲清楚有好处，我们可以畅所欲言。我们觉得，中美双方虽然仍在谈判，但真正解决问题的时机还未到来”。“要美国改变政策不是一件简单的事。”但我们相信，“中美问题终有一天会得到解决，我们已经等了十四年，还可以再等十四年。”〔9〕周恩来在这里说：中美关系问题“还可以再等十四年”。恰恰在十五年后，中美实现了邦交正常化。
对中印边界的争端，周恩来说：“坦率地讲，目前是太平无事。自我方采取主动停火和全线主动后撤二十公里等缓和措施后，如印军不再进入我方实际控制线，双方将不会发生冲突。”“为应付印方可能发起新的挑衅，我们准备今后根据以下三种情况，采取步骤：（1）如果印度只少数武装侵入我方控制区，而且进来之后又走了的话，则我向对方提出警告，并记上账，每一季度将情况综合通知科伦坡会议国家。（2）如印度侵入我方地区后不走，我将向它提出警告，要求撤出，并立即将情况通知科伦坡会议国家，设法将印度劝回去。印度如撤军，事情就过去了。（3）如印度拒绝撤走，那时我们才实行自卫权利。”
“现在情况同去年十月以前的情况不大相同了。过去只有双方的照会来往，别国不过问，也不大引起人注意，结果打了起来。现在有了以上三个办法，科伦坡国家便可以起到重要的调解作用。”
“我们希望中印两国关系搞得和缓些。”“亚非国家应该和平友好相处，这同我们和帝国主义之间关系是不同的。日本过去侵略过中国，现在我们也愿意同它改善关系。为什么我们会同印度闹僵？！”〔9〕他在同纳赛尔单独会谈时又郑重地表示：“就我们方面来说，我们可以保证我们是不会向印度政府挑衅的。”〔8〕
周恩来推心置腹的长谈，消除了纳赛尔心中的疑虑，加深了他对新中国对外政策的了解。他坦诚地说：过去，我们“往往更多地关心自己的问题，而少注意其他地区的问题。这样的介绍对我们很有好处”。〔9〕“我们非常关心的是你们两国间的紧张局势得到缓和，恢复良好关系。”“我们将再次设法促进双方的谈判。”〔8〕以后，经过阿联政府的工作，虽然没有能促成中印谈判，但仍对双方起了某些沟通作用。这对以后中印边境局势长期保持基本稳定产生了重要影响。
周恩来还把参加群众活动和参观访问，作为“寻求友谊与合作，多了解一些东西，多学习一些东西”〔10〕的重要方式。他参加了倡导发展民族文化和科学事业的阿联庆祝教育日大会，访问了具有光荣反帝革命传统的北方城市塞得港，参观了世界闻名的苏伊士运河、象征古埃及文明的金字塔和狮身人面像，以及正在建设中的蓄水量居世界第一的阿斯旺水利工程等，比较全面地了解了阿联悠久的历史和近些年来在政治、经济、军事、科技等方面取得的进展。
十七日，在塞得港市市长马德丁·鲁什迪举行的欢迎会上，周恩来盛赞阿联人民保卫塞得港、保卫苏伊士运河的英勇斗争。他说：“帝国主义要霸占苏伊士运河，阿联人民把他们打败了。帝国主义说阿联人民不会管理苏伊士运河，阿联人民把这条运河管理得更好了。帝国主义破坏了塞得港，阿联人民把这个城市建设得更美丽了。这一切，有力地表明：在我们的时代，被压迫人民和被压迫民族只要团结起来，坚决斗争，就能够打败貌似强大的帝国主义侵略者。亚非各国人民只要把帝国主义和殖民主义赶走，自己当家作主，就能够把自己的国家建设起来。”〔11〕
为了让世界各国更多地了解中国政府对一些重大国际问题的看法，十二月二十日下午，周恩来在共和国宫举行记者招待会。
在回答记者提问中，周恩来强调：中国“对外政策的主要内容之一，就是积极支持亚洲、非洲、拉丁美洲的民族解放运动”。因为“中国就是从帝国主义和殖民主义枷锁下解放出来的国家。我们与亚洲、非洲、拉丁美洲各国人民有着共同的遭遇。因此我们就必然互相同情、互相支持。中国是已经取得胜利的国家，有义务支持那些正在取得胜利和将要取得胜利的国家”。〔12〕对于有的记者提出的刁难性问题，周恩来坦诚友好地一一给以回答。
美国加利福尼亚报纸记者问：“我想了解你对肯尼迪〔13〕被杀害有何反应？”周恩来回答：“肯尼迪总统的遇害是你们国家的内部事情。当然，暗杀本身是卑鄙可耻的。你知道，我们共产党人反对任何这类行为，尽管被暗杀的人是敌视我们新中国的。”〔12〕
美国《时代》杂志记者问：“你的政府为什么反对部分核禁试条约？”〔14〕周恩来回答：“这样一个条约，表示三个大国要垄断核武器，所以我们要反对。我们主张全面禁止和彻底销毁核武器，制止核战争。因为发生一场核大战，对人类是个大灾难。既然如此，世界各国都应该过问，应该有权来讨论如何全面禁止和彻底销毁核武器、制止核战争的问题。世界上不论是大国还是小国，强国还是弱国，在政治上应该一律平等。关系到全人类命运的问题应该由大家来共同讨论，而不应该由少数国家垄断这种讨论，甚至把有利于少数垄断者的决定强加给没有参加讨论的国家。”他进一步揭露道：“这个部分禁止核试验条约签字以后，美国就不断进行地下核试验。美国总统和政府官员不断声称，要继续核试验、生产和储存核武器，把核武器交给它的盟国，不承担不使用核武器的义务。”“这证明，三国条约的签订，并没有减少核战争的危险，而是增加了核战争的危险。”〔15〕
这个记者接着又提出一个似乎更尖锐的问题：“中国为什么反对东西方和平协商？”这使记者招待会的气氛陡然紧张起来，人们屏息静听中国总理作何回答。周恩来不假思索地反问道：“中国政府什么时候说过这样的话？我不晓得。”突如其来的反问，使这个美国记者顿时语塞，过了好一会儿，才回答道：“因为中国政府反对部分核禁试条约，人们设想，中国反对缓和东西方关系的小步骤，反对一步一步地解决问题。”周恩来笑了笑，解释说：“这是两回事。”“绝不能认为，由于中国反对部分核禁试条约就说中国政府反对东西方谈判和缓局势。”他语气缓和地继续说道：“你想想，如果中国反对东西方和缓局势，为什么中国大使在华沙同美国大使进行了八年多的会谈呢？谈判次数达一百一十八次。我的历史知识有限，在现代史上，这样长的谈判恐怕是空前的。会谈八年多，虽然没有解决问题，但还在继续谈。”“怎么能说中国不要和平协商呢？我希望通过你的美国杂志，向美国人民致意，告诉美国人民，中国人民愿意同美国人民友好，但是，美国政府对中国的侵略政策和战争政策，我们是要反对到底的。必须把这两件事区别清楚。”〔16〕周恩来微笑地注视着这个处于窘境中的美国记者，只见他连称：“是，是。”〔17〕
周恩来对答如流，征服了出席招待会的各国记者。美联社记者说：周恩来“得心应手地回答了所有问题”。不少原来对中国有误解的人改变了看法。
对阿联的访问要结束了。十二月二十日晚上，周恩来在阿比丁宫为纳赛尔总统和夫人举行盛大招待会。他在讲话中热情洋溢地说：“这些天里，我们一直置身于友谊的海洋中。我们不会忘记，英勇的塞得港人民欢迎我们的盛况。我们也不会忘记，阿斯旺的建设者们在劳动工地上向我们亲切致意。”“我们这次访问，加深了相互的了解，增加了我们的知识，促进了中阿两国人民的友谊，获得了圆满的成功。”〔18〕第二天，他和陈毅在给中共中央和毛泽东的报告中写道：“阿联人民经过推翻法鲁克王朝和苏伊士运河的斗争后，反帝情绪高涨，建设国家的积极性较高。阿联人民对中国友好，对我们的欢迎极为热烈，始终如一。”〔19〕
纳赛尔总统也发表了充满眷恋之情的讲话。他说：“亲爱的朋友，你对我国的访问……给了我们重温在前往万隆途中相聚在一起的友谊的机会”，“给了我们把你当作光荣而伟大的潮流和价值的代表和象征来欢迎的机会”。“我们感到你对我国的访问，还超越了中国和阿联之间的直接关系的范围，你的访问会在这个范围以外留下影响，并且为我们现时代的一些最重要的问题带来积极的好处。”“在你明天继续你的范围广阔的旅行的时候，我们祝你一路愉快。”〔18〕
十二月二十一日下午，周恩来一行飞抵阿尔及利亚首都阿尔及尔。这是一座傍山而建、俯视蓝色地中海海面的秀丽山城。阿尔及利亚是非洲第一个通过长期武装斗争取得民族独立的国家。坚持七年半的阿尔及利亚民族解放战争，牵制和消耗了法国殖民主义者的大量兵力和财力，为北非以及其他法属非洲殖民地人民争取民族独立的斗争创造了有利条件，成为非洲和中东国家争取民族独立斗争的重要榜样。
经过二十二年武装斗争才获得革命胜利、并且曾经在道义上和物质上坚决支持阿尔及利亚抗法战争的中华人民共和国，在阿尔及利亚人民中享有崇高的声誉。这一天，阿尔及尔沸腾起来了。本·贝拉总统率领政府和军队高级官员前往机场迎接周恩来。本·贝拉在致欢迎词时说：“阿尔及尔，在她重新获得了自由的黎明时刻欢迎经历过长征的人们的使者，为此感到自豪和高兴。”“中华人民共和国和阿尔及利亚的手握在一起，这是具有重大意义的象征。”〔20〕
在前往国宾馆的途中，周恩来受到三十多万群众的欢迎。他们鼓掌，跳跃，欢呼。周恩来、陈毅的照片悬挂和张贴在许多建筑物上。阿尔及利亚民族解放阵线机关报《人民报》发表社论说：“对于所有年轻国家的人民来说，人民中国是一个榜样。”〔20〕
访问中，周恩来同本·贝拉进行四次会谈。双方介绍了各自国家革命和建设的经验，并就进一步发展两国友好合作关系和共同关心的重大国际问题，充分地交换意见。
会谈中，周恩来高度评价说：“阿尔及利亚的革命胜利，是继中国革命和古巴革命后，六十年代的伟大事件。”“阿尔及利亚革命在你们领导下会继续前进。这对非洲各国、阿拉伯各国以至亚洲和拉丁美洲，都会起很大的影响。”“你们反帝革命的胜利主要是靠自己。别人的帮助，包括我们的帮助，是微不足道的。你们的反帝斗争付出了极大的代价。今天看到了你们许多寡妇、孤儿，你们的牺牲在比例上超过了中国。”〔21〕
根据本·贝拉介绍的情况，周恩来分析了阿尔及利亚革命成功的原因说：第一，“当时发动的革命是民族性质的革命，直接同帝国主义、殖民主义作战，赶走它们。这样，这个革命就必然有最广泛的、全民族的统一战线”。“除了极少数走狗外，绝大多数人在反法斗争中是一致的、团结的”。第二，“依靠人民，发动武装斗争和革命战争，直到取得胜利。你们从武装农民开始，建立了革命军队”。第三，“阿尔及利亚革命有一个革命的领导集团，有一个革命的纲领，联系着革命的广大人民群众”。“人民总是要革命的，这主要是指广大劳动人民；谁能依靠人民，坚持革命，谁就能领导革命。”革命能否成功，“关键在于领导是否正确”。〔21〕
从阿尔及利亚所处的特殊历史环境出发，周恩来在谈到阿尔及利亚同帝国主义斗争的策略时说：“现在是这种情形：法帝国主义承认在阿尔及利亚失败了，但能多留一天还想多留一天。”你们“希望法国基地明年撤走，法国却总想拖延”。“总统同志说得对，你们反帝立场是坚定的，要肃清一切帝国主义势力。但在策略和方法上，要避免多方面作战，原则性和灵活性要很好地结合起来。”〔22〕
在谈到中国经济建设问题时，周恩来说：新中国诞生已经十四年了。“在第一个五年计划期间，我们建立了工业化的初步基础。”“第二个五年计划，已有第一个五年计划的基础，就想更依靠自己的力量来更快地建设。”“像中国这样的大国，如果依靠外援，任何国家也不能满足。我们不仅需要质量，数量也是很大，因此必须依靠自己来建设。同时，胜利了的占世界人口四分之一的大国，有义务支援正在争取胜利、将要革命的国家，支援已经胜利的不发达的、正在培养自己力量的国家。这两方面的原因，要我们必须建设得快一些，以有利于建立一个独立的经济体系并尽国际义务。”
他说：“由于要加速建设和依靠自己，由于经验不足，发生一些错误和缺点。有的是不可避免的，有的本来是可以避免的。”“我们希望更快一些，但把建设规律同中国实际一结合，发现也不能太快。以前的一些错误很多就是要求太快而产生的。总起来说，我们的速度要比资本主义快，但也不能太快。”经过十来年的经济建设，我们已经“摸出一些经验”。〔22〕
在回答中美关系紧张是否会引发第三次世界大战问题时，周恩来坦诚地说：“中美问题要解决，有两个原则：（1）根据五项原则达成协议；（2）美国原则上同意从台湾和台湾海峡撤出。”“我们希望有原则的协议，有和平的环境来搞社会主义建设。但看来时机尚未来到，美国还要制造紧张，继续敌视我们。”至于“美国会不会对中国发动战争？我看危险是有的，但是否马上打，挑起三次大战，这种可能性也不大。原因是，美国如果在中国开辟战场，它在其他方面就要大大削弱，而它目前的主要矛盾还是在欧洲。”〔22〕
周恩来的谈话，引起本·贝拉总统的极大兴趣。他说：周总理“讲的都是很重要的东西”。〔21〕“我们对你的讲话很满意”。“你们的经验很丰富”，“对我们很有用”。“这是一个我们学习的机会。”从我们的需要来说，继续几个月都是有益的。〔23〕
访问期间，周恩来出席了阿尔及尔市“北京大街”的命名典礼和阿尔及利亚民族解放阵线的干部会议，和陈毅一道接受了“阿尔及尔荣誉市民”的称号；前往位于东部的阿里亚公墓，悼念在民族解放战争中牺牲的烈士；到阿尔及利亚“烈士子弟之家”，看望生活在那里的为民族解放而牺牲的烈士们的孩子；参观了西部的第二大城市奥兰。
临行前，周恩来在会见法国记者时指出：第一次访问阿尔及利亚，给我留下“最强烈的印象是阿尔及利亚人民的革命热情很强，他们医治了战争创伤，在革命的道路上前进”。〔24〕半个月后，他和陈毅在一个电报中又指出：阿尔及利亚政府确实“是要坚决进行民族民主革命的”。独立后，“阿政府在缺乏经验、缺乏干部的情况下，依靠军队的力量，在极短的时间内，竟然克服了困难，维持了社会秩序。这是一个很大成就”。“它对现在进行武装斗争的一些非洲国家和地区有极大影响。”〔25〕
在阿尔及利亚期间，周恩来要一个中国派遣到法国工作的人员到那里来，听取他汇报情况，并要求早日实现中法建交。中法建交这件事酝酿已久。就在出访十四国前夕，从十月二十三日至十一月二日，他同法国总统戴高乐的代表、前总理埃德加·富尔，就中法建交问题进行了多次会谈，并把中方提出的“直接建交方案”的内容以《周恩来总理谈话要点》的书面形式交给富尔。中法双方前后进行了三个月的建交谈判。童小鹏回忆道：“那时周总理对戴高乐的估计是正确的。首先，周总理认为戴高乐反法西斯是坚决的；其次，认为戴高乐在从阿尔及利亚撤兵的问题上是开明的。”〔26〕
十二月二十七日中午，周恩来抵达摩洛哥首都拉巴特，开始为期三天的访问。
摩洛哥北临碧波万顷的地中海，西接浩瀚无际的大西洋，阿特拉斯山挡住了撒哈拉沙漠的热风，使它成为一个地理位置得天独厚、物产富饶、自然资源众多的国家。摩洛哥是君主立宪国家，一六四九年建立的阿拉维王朝一直延续下来。摩洛哥独立后，开明的王室公开在道义上、军事上和物资上支援非洲还未独立国家的民族解放运动，赢得非洲各国人民的赞扬。
年仅三十四岁的穆莱·哈桑二世国王承袭摩洛哥民族热情好客的传统，特意将自己在王家公园内的豪华别墅——和平宫让出来给周恩来下榻，并亲自在和平宫迎接。外交大臣艾哈迈德·雷达·格迪拉对中国客人说：国王这次是破例了，哪一个国家领导人来访都没有这样接待过。〔27〕
这天晚上，哈桑二世举行国宴时又打破只用西餐招待外国元首和政府首脑的惯例，而以“烤全羊”、“巴斯提拉”、“古斯古斯”等传统名菜盛情款待。据当时中国驻摩洛哥大使杨琪良回忆：
“这一破例之举，使出席宴会的外国使节们均感意外。依照当地习俗，主人哈桑国王陪主宾围着一张矮脚长方桌席地盘膝而坐。直径长达八九十厘米的瓷盘中盛着一只烤好的整羊。席间，好客的主人首先用手挑选一块最好的羊肉放在周总理的食盘里（摩洛哥的传统饭菜是用手抓着吃的），以后每上一道菜都是如此，以示对客人的尊重。周总理也依样回敬主人，气氛极为亲切融洽。”〔28〕
周恩来有常流鼻血的毛病，在国内极少吃容易“上火”的羊肉。但出国访问后，他十分注意尊重东道主，入乡随俗，客随主便，也“破例”吃起羊肉来。回国后，他说：我们访问的非洲国家大多是伊斯兰教国家。“你既然到了伊斯兰教国家，就得入国问风、入境问俗，就得遵守人家的风俗。”“中国绝大多数的人是汉人，就是不大习惯吃羊肉”，“特别我们江浙人，就是顽固得很”。“人家高级宴会，请你去吃，也就学习到一些，就把这个保守习惯打破了。”〔29〕宴会后，哈桑二世请周恩来、陈毅到他会客厅品茶漫谈。
随着历史进程的发展，近代以来，君主制国家在世界范围内一个接一个地消亡。这使哈桑二世在考虑君主制的前途问题。在海阔天空的闲谈中，哈桑二世突然提出这样一个出人意料的严肃问题，请周恩来发表意见。据在场的杨琪良大使回忆：
“他笑着说：当今世界像我们这样的国王、皇帝已为数不多了，不知今后怎么样？周总理和陈毅副总理听后都笑了起来。周总理蛮有风趣地说，你们可以组织一个委员会，开个会商量嘛！陈毅副总理随之说道，亚洲有个西哈努克亲王，我们是好朋友，可邀请他参加。周总理接着说，陛下可以担任这个委员会的委员长嘛！说毕，三人皆哈哈大笑。我在一旁也随之笑出声来，并暗中思忖，哈桑二世事前可能有所准备，问题提得相当巧妙，而我们的周总理和陈毅副总理也答得诙谐而妙趣横生。”〔30〕
在会谈中，周恩来对哈桑二世深情地说：“我们来就是为了了解情况，学习有益的东西。摩洛哥的革命，为独立而奋斗的英雄事迹，我们在年轻时就知道。我在法国时，第一次大战后北非的民族解放斗争是从摩洛哥开始的。我们留法学生的共产主义青年团组织，在提到民族独立斗争时，以摩洛哥为例子。”〔31〕
进入六十年代后，国内正在从事开发石油的大会战。怎样用先进技术加工我国当时年产一两千万吨的原油，成为周恩来关注的一个重大问题。继在阿联、阿尔及利亚参观现代化炼油厂以后，周恩来在摩洛哥又兴致勃勃地参观了意大利、法国帮助建设的一座炼油厂，并题词：“这是一个很好的现代化的炼油厂，建设得很快，管理得很好，并且锻炼出不少技术人员，值得我们学习。”〔32〕他感慨地对大家说：苏联帮助我们在兰州建设的炼油厂与这个厂的生产能力差不多，但包括技术训练班的人在内，他们的职工总共才三百多人，而我们却需要六千职工。相比之下，我们人力资源浪费是何等惊人！记住，回国后一定要石油部派技术专家来这里考察，这很值得看一看。〔30〕回国后，周恩来立即指示石油部派出一位总工程师前往摩洛哥考察。十天后，深知科学技术对社会生产力发展起重大作用的周恩来和陈毅联名，把出访阿联、阿尔及利亚和摩洛哥所看到的这些情况，专门向中共中央作了报告：“这些国家用外援兴建或接管的新工业，都采用现代化的设备，特点是投资少、设备新、自动化程度大、收效快、用的劳动力少。这对于我们进口工业装备和进行援外工作，提出了一个新的课题。”〔25〕这直接导致六十年代中期有关部委根据周恩来指示，陆续从日本、英国和法国引进价值二亿七千万美元、八十四个项目的石油化工、冶金、矿山、精密机械等国内短缺的先进技术和装备，填补了不少空白。〔33〕半个月后，周恩来又参观了加纳新建的一座炼油厂。
阿联、阿尔及利亚、摩洛哥都是濒临地中海的北非国家。结束摩洛哥之行后，周恩来等在十二月三十一日开始到地中海北面的阿尔巴尼亚访问。他同霍查、谢胡等阿尔巴尼亚党政领导人举行了八次会谈，就国际形势和两国经济建设中的问题交换意见，还访问了斯库台和发罗拉等城市。两国总理共同签署了《联合公报》。
结束对阿尔巴尼亚访问后，代表团租用的荷兰飞机的机组人员本来应该换一批人了。但他们写了一份报告，表示决心为这个代表团服务到底。因此，就没有换人。他们后来对代表团工作人员李树槐说：“我们荷兰飞机差不多跑遍了全世界，但是没有看到任何国家的领导人像你们的周总理这样平等对待我们，他同我们握手、照相，对我们十分尊重。”〔34〕
接着，周恩来从阿尔巴尼亚飞回非洲，访问突尼斯。这次非洲之行，原来并未安排访问还没有同中国建交的突尼斯。当访问阿联和阿尔及利亚期间，周恩来和陈毅得知突尼斯的哈比卜·布尔吉巴总统有同中国建交的意向后，向中共中央提出：“借这次访问非洲机会顺道过突尼斯一下，解决同突建交问题。”〔35〕随即，周恩来指示中国驻阿尔及利亚大使曾涛同突尼斯联系。十二月二十六日晚，周恩来得到突尼斯政府的正式邀请。二十七日，周恩来、陈毅联名致电中共中央：“布尔吉巴决定正式邀请我们访问突尼斯两天，并愿在我们离开阿尔及利亚前，由两国驻阿尔及利亚使馆商定并马上公布一个新闻公报，公报中提到访问期间会谈后双方将发表联合公报，公报中要特别宣布中突建立外交关系问题。我们已答复同意这一做法并接受布的邀请，在访问阿尔巴尼亚后访加纳前，到突尼斯访问两天。”〔35〕
一九六四年一月九日，周恩来从阿尔巴尼亚飞抵突尼斯。中国和突尼斯过去相互都缺乏了解。为了深入探讨对方所关心的一些敏感问题，中国方面建议，由周恩来同布尔吉巴进行单独会谈，以增进相互间的了解。
九日下午，周恩来在会谈中提出在国际会议上要努力寻找共同点的问题。他说：“不论什么国际会议，只要能找到共同点就有意义。亚非国家有共同目标，这就是摆脱殖民主义强加给我们的落后状态，实现经济发展，促进友谊。不论各国属于什么制度，只要这个制度是人民自己选择的，亚非各国之间就一定能找到共同点。”
布尔吉巴不同意，说：“单有共同目标还不够”，因为不同的方法也可以使人们相互间“产生距离”。周恩来解释说：“我们的目标相同，但使用的方法不一定相同。”因为“每个国家有自己的情况。各国领导人根据国内的具体实践和人民的要求确定自己的方法。某一种方法也许在一国内适用，而在另一国就不适用。但是大家可以有一致的目标，可以接近和了解，相互介绍自己使用的方法，也可以互相吸收好的经验。不同的方法可以相互尊重，也可以相互影响”。接着，他表示赞成布尔吉巴关于各国领导人应“加强相互接触”的意见，强调：在接触中，“基本的原则是要互相尊重独立和主权，不要强加于人，不要干涉别人内政，更不要侵犯别人。这样，才能在民族独立国家间达到真正平等友好的关系，而不像殖民主义时代大国压迫小国，强国欺压弱国”。〔36〕
随后，布尔吉巴直言不讳地提出：中国总理在非洲国家和阿尔巴尼亚访问时，对美国的态度不同，“使人们感到你们不严肃”。周恩来立刻作答：
“谢谢您把这种想法告诉我，但是我也要直率地回答您”，“中国的政策是一贯的，我们出国访问，也从未在态度上表现两样”。“美国历来敌视中国”，并“动用全国的力量和宣传机器，诬蔑、敌视和攻击中国”。“您要是处在中国的境地，恐怕也不得不采取中国现在对美国的政策。”但是，“我们这次到非洲是为了寻求友谊与合作”。“为了不使我们访问的非洲国家为难，我们在联合公报中没有强调反对美国。这并不是说，我们在会谈中没有把美国敌视中国的情况告诉非洲的朋友们。我们在会谈中都讲得很清楚。”“阿尔巴尼亚是受美国欺压的国家，反对美帝国主义对阿尔巴尼亚并不造成任何困难。所以我在那里更多强调反美，就好像我在北京时强调反美一样。”〔36〕
这天晚上，布尔吉巴在为周恩来举行的宴会上又把不同意见公开地提了出来。周恩来不回避布尔吉巴提出的问题，但采取了化解矛盾的做法。他说：“不错，诚如阁下所说，我们两国不是在所有的问题上都是一致的”。“但是，我们相信，通过两国领导人的接触和交换意见，我们总是可以增进相互了解，求同存异，并且为我们共同目标而加强努力的。”“在我们双方的共同努力下，中突两国的友好合作关系，是有着广阔的发展前途的。”〔37〕
十日上午，周恩来同布尔吉巴总统继续单独会谈。布尔吉巴总统提出：“如果你们能和美国寻求一点缓和”，“而不是总认为美国要对你们进行战争，这样就可以有利于东南亚局势的缓和”。周恩来回答说：“问题很简单，是美国挑起对我们的敌视，美国坚持不承认六亿五千万中国人民，扶植蒋介石，占领台湾。我们一直避免引起和美国的冲突，主张和平谈判解决中美争端。我们没有核武器，更谈不上使用核武器，可是核大国一直用核武器对我们进行威胁。”“我们在华沙中美会谈时建议过中美在和平共处五项原则的基础上达成协议，但是美国不干。”随后，他以和缓的口气说：“我们这次访非是为了寻求友谊与合作，我们本着求同存异的精神，愿意和突尼斯发展友好关系。”〔38〕
周恩来完全体谅对方的误解和疑虑，并且总是以“求同存异”的精神给以有说服力的答复，终于打动了布尔吉巴。布尔吉巴说：“我同意周恩来总理求同存异的方针，我们还是要反帝反殖。突尼斯需要伟大的友谊，并一定要同中国建立外交关系。”〔39〕
就在这一天，两国关系获得突破性进展，中国和突尼斯的《联合公报》正式宣布：“决定两国建立外交关系”。〔37〕
一月十日深夜，周恩来离开突尼斯，向南飞越世界面积最大的撒哈拉沙漠，开始对西非三国访问。十一日上午，抵达加纳共和国首都阿克拉。
加纳盛产黄金。一四七一年葡萄牙入侵后曾在沿海一带大规模开采，所以殖民主义者原来称加纳为黄金海岸。加纳是西非第一个冲破殖民主义枷锁获得独立的国家。克瓦米·恩克鲁玛总统曾向中国驻加纳大使黄华提出希望周恩来出访西非时首先访问加纳的要求。
加纳在非洲事务中发挥着重要作用，为支持仍没有取得独立的非洲国家的民族解放运动做过不少工作。恩克鲁玛在非洲是个很有影响的人物。因此，周恩来高兴地接受了这个邀请。但就在周恩来访问加纳前夕，一月二日发生一名哨兵行刺恩克鲁玛的事件，案情还在调查中，加纳国内局势动荡不安。随访的总理办公室主任童小鹏回忆：
得知恩克鲁玛总统遇刺受伤的消息后，“周恩来立即找陈毅、孔原、黄镇、童小鹏、乔冠华以及外交部的几个司长商议。周恩来先谈了他的意见。他说：‘我们不能因为人家遇到了暂时困难就取消访问，这是对人家不尊重、不支持。发生这样的事情我们还是要去，才表现出我们的真诚，患难见真诚嘛！按原计划访问加纳，不能取消，至于外交仪式，可以打破通常的礼宾惯例。’”
“陈毅支持周恩来的意见。有的同志感到加纳政局不稳，有可能出现危险，而且加纳方面要接待中国代表团也会有困难，不赞成去加纳。我在周恩来身边工作二十多年了，深知他遇到无数次的艰难险阻，从不被危险、困难所阻挡，他想要做的事，别人是挡不住的。”“最后，周恩来和陈毅说服了大家。”〔40〕
后来，周恩来在出访十四国的报告中说：“我们代表团里有几个同志，他们天天在考虑这个问题；我们的后方‘司令’——杨尚昆同志，也是经常打电报，这是他的任务。我跟陈毅同志就不大想这个问题，因为有一种力量把我们鼓舞了。”“我们看到人民群众那样欢迎我们，支持我们，我们感到不仅不孤立，而且对我们的安全问题都不考虑了。”〔29〕
为了安排好这次访问，周恩来派随访的外交部副部长黄镇先去加纳，带去三点建议：“一、为了两国领导人的安全，一切外交礼节可以从简，恩克鲁玛总统也可以不去机场迎接。二、不去外地参观，可多进行会谈。三、请加方指定安全保卫官员与使馆联系，具体布置安全保卫工作。”〔41〕恩克鲁玛收到黄镇转交的三点建议后，喜出望外。他原以为周恩来不会去加纳访问了。因为在他第一次遇刺时，当时正在尼日利亚访问的印度总理尼赫鲁就取消了访问加纳的计划。黄镇回忆道：“他原来估计在这么动乱的情况下周总理不会去的。但总理去了，表示了对他的尊重与信任，在困难的时候支持了他。这件事效果很好，影响非常大。”〔42〕
周恩来到达加纳的当天下午，就从下榻的阿克拉总统府前往位于海滨的奥苏城堡去拜会两年多前曾访问过中国的恩克鲁玛。这时城堡周围仍然布满大炮和装甲车，门口戒备森严。脸上贴着纱布、一手缠着绷带的恩克鲁玛等候在门外。见面后，他向周恩来说的第一句话是：“欢迎你，欣赏你能来。”周恩来面带笑容地送上毛泽东给他的慰问信，并对行刺他的卑劣行为表示强烈谴责。
访问期间，根据事先商定的日程，周恩来把相当多的时间用到在城堡内同恩克鲁玛的五次会谈上。
会谈中，恩克鲁玛提出一个在他看来十分棘手的问题。他说：“我们非洲不希望卷入核战争，希望有一个政策为和平而斗争”，“但我们同帝国主义不能有和平，必须同帝国主义进行斗争，消灭帝国主义这个战争根源”。那么，究竟怎样才能“寻求一个最好的途径”来“实现全面和平”呢？
