非洲，阿拉伯联合共和国。周恩来以及代表团的一行人抵达后，受到了阿联和总统纳赛尔总统的热情欢迎。纳赛尔不仅举行了非常隆重的欢迎仪式，还特地制作了一枚共和国勋章挂在周恩来的胸前。在结束了长达十几个小时的参观和访问之后，周恩来接受了世界各地的记者的访问。

开罗，共和宫。在代表团举办的记者招待会上，周恩来代表中国政府表达了对阿联和众国的祝贺和友好。期间，有记者询问了周恩来这次访非的的意义，也有西方国家的记者提出了非常尖锐和敏感的问题。只不过双商卓越的周恩来不仅没有被那些问题难倒，机智诙谐的回答还让在场的记者忍不住起立鼓掌。最后，周恩来表达了中国政府对于美国政府进行友好、平等协商的期盼。

因为这次访问的形成非常紧密，周恩来长达十几个小时都没有机会吃点东西补充体力。随行的工作人员心疼不已，特地让厨房做了点吃的放在保温桶里，等记者招待会结束后让总理抓紧时间吃点。可是记者会刚结束，一会阿联和的画家就拦住了周恩来，声称想为他画一名肖像画来表达自己对他的敬意。周恩来没有丝毫的不满，耐心的坐在椅子上让画家为他作画。

在这次访问阿联和期间，周恩来代表中国政府和阿联和政府签署了《联合公报》，公开了中国处理阿拉伯国家的五项原则，全力支持亚非地区国家的反帝反殖民斗争。消息传到国内后，让毛泽东非常振奋，对周恩来取得的成果非常满意。

结束了阿联和的访问后，周恩来一行就马不停蹄地来到了阿尔及利亚首都阿尔及尔。同样的，阿尔及利亚人民以最高的礼节对代表团表示了欢迎，有30万的群众在街头载歌载舞，表达对周恩来以及中国代表团的欢迎之情。阿尔及利亚总统本贝拉更是将一条当年以法国总督命名的若诺大街改名为北京大街，以此来表达阿尔及利亚对中国人民的友谊。

除此之外，诸如突尼斯这些尚未与中国建交的国家，也派人致电中国大使馆，询问周恩来可否访问他们这些没有与中国建交的国家。周恩来对此欣然接受，认为这是一个非常好的与这些国家达成建交的机会。

在请示了毛泽东之后，周恩来就率团抵达了突尼斯。在与突尼斯总统布尔吉巴的会谈中，周恩来再次重申了中国政府对所有国家的友好期盼，经过一番协商后，两国顺利建立了外交关系。

美国不想眼睁睁的看着中国在非常取得更多的成果，在周恩来即将访问加纳之际，秘密买通加纳总统府的警卫对总统恩克鲁玛进行了刺杀。面对加纳目前复杂的国内环境，周恩来还是决定如期访问加纳，并且满足了恩克鲁玛希望得到毛泽东慰问电的心愿。恩克鲁玛一直期望着中国领导人的访问，所以遇刺后一直担心周恩来会推迟访问。当他听到周恩来愿意不顾危险来到加纳，甚至可以不在乎礼宾常规与自己秘密会晤，顿时感到异常的感动。

代表团的人员都知道这次加纳之行的危险，因为在飞机上的时候情绪都不高。周恩来看到这种情况，便对众人进行了动员，还号召众人合唱起了《我的祖国》。在高昂的歌声中，众人心中的不安情绪全都消失的一干二净。

为了表达对代表团的欢迎，恩克鲁玛特地换上了当初访问中国时定做的有毛泽东前面的中山装。看着周恩来带来的毛泽东的慰问电，恩克鲁玛忍不住眼眶湿润，让助手立刻把慰问电通过报纸告诉全加纳人民。

结束了加纳的访问，周恩来又率代表团摩洛哥、苏丹、埃塞俄比亚、几内亚和马里。在马里时，周恩来为了慰问援非的中国农业学家，不惜徒步十公里来到农场。