周恩來率代表團來到非洲的第一站就是埃及，他顧不上休息，吃飯，就公開發表了重要講話，他肯定了埃及人民在納賽爾總統的領導下，勇敢反抗帝國主義的的殖民統治，美國記者想知道周恩來對肯尼迪被害的看法，周恩來對此事深表同情，美國記者覺得中國拒絕和美國和平協商，周恩來公開反駁，并一一列舉了中國政府對和平的渴望，而美國至今還霸占臺灣，中國政府堅決犯規美國的霸權主義。

周恩來慷慨陳詞贏得了大家的尊重，埃及畫家當場為他畫了一幅畫像，秘書勸周恩來先吃飯休息，可他還是正襟危坐配合畫家完成畫作，并在畫作上簽名。周恩來訪問了阿聯酋和阿爾及利亞，非洲大地瞬間刮起了中國風，毛澤東得知周恩來的出訪很順利，立刻致電向他表示祝賀。

中國駐阿爾及利亞大使曾濤來見周恩來，轉達了突尼斯總統吉爾吉巴的邀請，可突尼斯并沒有和中國建交，周恩來和陳毅立刻致電毛澤東請示，毛澤東當即回電同意他們正式出訪突尼斯，并商量建交事宜，周恩來和陳毅率團來到突尼斯，雙方進行了會晤，吉爾吉巴直言不諱說出對中國的誤會和分歧，周恩來不但不生氣，還耐心地解釋，吉爾吉巴被深深感動，當即決定和中國建交，并簽署了《聯合公報》。

周美國總統約翰遜得知中國和突尼斯建交，他心里很不舒服，周恩來剛想出訪加納，加納總統恩格魯瑪突然被槍殺，加納駐華大使黃華勸周恩來推遲訪問，周恩來得知恩格魯瑪的態度很糾結，希望毛澤東給他發一個慰問電，周恩來堅持要如期訪問加納，楊尚昆代表中央發來電報，讓周恩來慎重做出決定。

恩格魯瑪去中國見過毛澤東以后，就一直盼著中國代表團來訪，毛澤東得知恩格魯瑪的請求，當場就寫了一封慰問電給他，黃華親自把電報交給恩格魯瑪，并且轉達了周恩來的決定，還提出不用恩格魯瑪去機場迎接，會面就定在總統城堡進行，恩格魯瑪很開心。

周恩來率代表團飛往突尼斯，飛機穿行在撒哈拉沙漠，代表團成員都對加納的軍事政變心存忌憚，凌雁不由地想起了姐姐凌玥。與此同時，遠在北京的凌嘉圖突然胸口劇痛，老板趕忙扶他進屋休息。周恩來發現隨行人員情緒不高，就親自來到車廂，帶領大家高唱“我的祖國”，歌聲響徹云霄，成員們頓時群情激奮。

何子楓來看望凌嘉圖，他因為心肌梗塞昏迷不醒，凌夫人傷心地失聲痛哭，盼著凌雁早點回來，何子楓答應去找領導說一說，想讓凌雁早點回來。恩格魯瑪特意穿上毛澤東送他的中山裝，衣服上面還有毛澤東的親筆簽名，周恩來率代表團很快來到加納首都，他第一時間來總統府見恩格魯瑪，還帶來毛澤東的慰問信，承諾全力支持加納，恩格魯瑪感動地熱淚盈眶。

約翰遜了解到周恩來冒險前往加納，還和建安簽署了援助協議，國務卿擔心非洲的中立國都站到中國一面，可約翰遜卻不以為然，他覺得非洲國家愚昧落后，根本不值一提。周恩來率代表團馬不停蹄訪問了摩洛哥，蘇丹和馬里等國，周恩來堅持要去見中國派來的援外專家張教授，可那里路途遙遠，汽車無法通行，周恩來就步行前往稻田。