周恩来率代表团来到非洲的第一站就是埃及，他顾不上休息，吃饭，就公开发表了重要讲话，他肯定了埃及人民在纳赛尔总统的领导下，勇敢反抗帝国主义的的殖民统治，美国记者想知道周恩来对肯尼迪被害的看法，周恩来对此事深表同情，美国记者觉得中国拒绝和美国和平协商，周恩来公开反驳，并一一列举了中国政府对和平的渴望，而美国至今还霸占台湾，中国政府坚决犯规美国的霸权主义。
周恩来慷慨陈词赢得了大家的尊重，埃及画家当场为他画了一幅画像，秘书劝周恩来先吃饭休息，可他还是正襟危坐配合画家完成画作，并在画作上签名。周恩来访问了阿联酋和阿尔及利亚，非洲大地瞬间刮起了中国风，毛泽东得知周恩来的出访很顺利，立刻致电向他表示祝贺。
中国驻阿尔及利亚大使曾涛来见周恩来，转达了突尼斯总统吉尔吉巴的邀请，可突尼斯并没有和中国建交，周恩来和陈毅立刻致电毛泽东请示，毛泽东当即回电同意他们正式出访突尼斯，并商量建交事宜，周恩来和陈毅率团来到突尼斯，双方进行了会晤，吉尔吉巴直言不讳说出对中国的误会和分歧，周恩来不但不生气，还耐心地解释，吉尔吉巴被深深感动，当即决定和中国建交，并签署了《联合公报》。
周美国总统约翰逊得知中国和突尼斯建交，他心里很不舒服，周恩来刚想出访加纳，加纳总统恩格鲁玛突然被枪杀，加纳驻华大使黄华劝周恩来推迟访问，周恩来得知恩格鲁玛的态度很纠结，希望毛泽东给他发一个慰问电，周恩来坚持要如期访问加纳，杨尚昆代表中央发来电报，让周恩来慎重做出决定。
恩格鲁玛去中国见过毛泽东以后，就一直盼着中国代表团来访，毛泽东得知恩格鲁玛的请求，当场就写了一封慰问电给他，黄华亲自把电报交给恩格鲁玛，并且转达了周恩来的决定，还提出不用恩格鲁玛去机场迎接，会面就定在总统城堡进行，恩格鲁玛很开心。
周恩来率代表团飞往突尼斯，飞机穿行在撒哈拉沙漠，代表团成员都对加纳的军事政变心存忌惮，凌雁不由地想起了姐姐凌玥。与此同时，远在北京的凌嘉图突然胸口剧痛，老板赶忙扶他进屋休息。周恩来发现随行人员情绪不高，就亲自来到车厢，带领大家高唱“我的祖国”，歌声响彻云霄，成员们顿时群情激奋。
何子枫来看望凌嘉图，他因为心肌梗塞昏迷不醒，凌夫人伤心地失声痛哭，盼着凌雁早点回来，何子枫答应去找领导说一说，想让凌雁早点回来。恩格鲁玛特意穿上毛泽东送他的中山装，衣服上面还有毛泽东的亲笔签名，周恩来率代表团很快来到加纳首都，他第一时间来总统府见恩格鲁玛，还带来毛泽东的慰问信，承诺全力支持加纳，恩格鲁玛感动地热泪盈眶。
约翰逊了解到周恩来冒险前往加纳，还和建安签署了援助协议，国务卿担心非洲的中立国都站到中国一面，可约翰逊却不以为然，他觉得非洲国家愚昧落后，根本不值一提。周恩来率代表团马不停蹄访问了摩洛哥，苏丹和马里等国，周恩来坚持要去见中国派来的援外专家张教授，可那里路途遥远，汽车无法通行，周恩来就步行前往稻田。