何子楓很快來到柬埔寨，和柬埔寨駐華大使王幼平一起來見劉少奇，把國民黨特務刺殺行動告訴他，勸他取消出訪柬埔寨，西哈努克親王也勸劉少奇推遲行程，劉少奇和陳毅都不服氣，想準時趕往柬埔寨訪問，王幼平和何子楓先趕過去做好防范措施。
劉少奇徹夜難眠，王光美很擔心他，可他已經堅定了?信心，就是覺得對不住王光美，王光美愿意陪他出生入死，面對考驗，她擔心遭遇不測，孩子們還小五人照顧，劉少奇對他好言相勸。
王幼平帶何子楓來見西哈努克親王，西哈努克召開緊急會議，做好了周密的部署，確保劉少奇和陳毅的安全。與此同時，海云天來到國民黨窩點，特務頭子已經派人挖了一條通往車隊必經之路的暗道，他讓當地華僑阿成把一封信放到指定地點。
何子楓假冒茶商來和當地的國民黨特務阿成見面，阿成交給他一封情報，何子楓連夜用顯影粉翻譯情報，可他看不懂，就讓王幼平向中央公安部求助破譯。羅瑞卿很快派情報專家老姚來到柬埔寨，他立刻投入工作，眼看劉少奇和陳毅出發的時間越來越近，可專家破譯了五天，還沒有任何眉目。
阿成奉命去送一個雷管，他立刻來向何子楓匯報，何子楓了解了實情經過，讓他不動聲色送過去。明天就是劉少奇出發去柬埔寨的日子，可情報專家還是一籌莫展，周恩來打電話向王幼平了解了事情進展，他剛放下電話，專家就把情報破譯了，劉少奇的專機可以準時起飛了。
柬埔寨軍隊做了精密部署，把國民黨在金邊的窩點團團圍住，張達昌和特務們拼命反抗，被消滅殆盡。1964年5月1日，劉少奇一行準時到達柬埔寨。海云天得知據點被端，他決定孤注一擲用炸彈炸毀劉少奇的車隊，海云天突然看到西哈努克的專家從天上飛過，只好放棄了這次暗殺行動，劉少奇一行圓滿完成了對東南亞四國的訪問。
毛澤東借來很多關于非洲的書籍，想對非洲做到知己知彼。非洲各國紛紛向中國伸出橄欖枝，邀請中國領導人出訪非洲，毛澤東觀看了非洲的紀錄片和資料，把周恩來，陳毅，鄧小平和劉少奇叫來商量非洲問題，陳毅拋磚引玉講述了當前的國際形勢，毛澤東覺得中國的外交形勢不容樂觀，美蘇在中國面前筑起了高墻，中國必須走出去和其他國家聯絡感情，毛澤東當即決定派代表團出訪非洲，讓周恩和陳毅帶隊出行，給非洲人民準備特別的禮物。
周恩來來外交部找陳毅，陳毅詳細匯報了非洲的摩洛哥，馬麗，加納，阿爾及利亞等國的資料，由于路途遙遠，中國也沒有國際航線，要租用荷蘭航空公司的飛機，周恩來特意安排中國民航機長張瑞靄隨代表團出行，讓他向荷蘭飛行員學藝，盡可能掌握這條航線的資料和數據，爭取盡早乘坐中國的航班去非洲。
凌雁要隨同周恩來去非洲訪問，母親勸她盡早解決個人婚姻大事，極力撮合她和何子楓，凌雁很難為情，凌嘉圖送給凌雁一個筆記本，把在非洲看到的風景，人物和感受都寫下來。鄧穎超連夜準備了幾個小菜，為周恩來送行，他們倆推杯換盞，鄧穎超還準備了一首詩送給他，讓他上了飛機再看。
周恩來一上飛機就打開鄧穎超寫的信，他被字里行間的深情打動，此時，凌雁用父親送的筆記本寫了第一篇見聞。
周恩來率代表團來到非洲的第一站就是埃及，他顧不上休息，吃飯，就公開發表了重要講話，他肯定了埃及人民在納賽爾總統的領導下，勇敢反抗帝國主義的的殖民統治，美國記者想知道周恩來對肯尼迪被害的看法，周恩來對此事深表同情，美國記者覺得中國拒絕和美國和平協商，周恩來公開反駁，并一一列舉了中國政府對和平的渴望，而美國至今還霸占臺灣，中國政府堅決犯規美國的霸權主義。
周恩來慷慨陳詞贏得了大家的尊重，埃及畫家當場為他畫了一幅畫像，秘書勸周恩來先吃飯休息，可他還是正襟危坐配合畫家完成畫作，并在畫作上簽名。周恩來訪問了阿聯酋和阿爾及利亞，非洲大地瞬間刮起了中國風，毛澤東得知周恩來的出訪很順利，立刻致電向他表示祝賀。
中國駐阿爾及利亞大使曾濤來見周恩來，轉達了突尼斯總統吉爾吉巴的邀請，可突尼斯并沒有和中國建交，周恩來和陳毅立刻致電毛澤東請示，毛澤東當即回電同意他們正式出訪突尼斯，并商量建交事宜，周恩來和陳毅率團來到突尼斯，雙方進行了會晤，吉爾吉巴直言不諱說出對中國的誤會和分歧，周恩來不但不生氣，還耐心地解釋，吉爾吉巴被深深感動，當即決定和中國建交，并簽署了《聯合公報》。
周美國總統約翰遜得知中國和突尼斯建交，他心里很不舒服，周恩來剛想出訪加納，加納總統恩格魯瑪突然被槍殺，加納駐華大使黃華勸周恩來推遲訪問，周恩來得知恩格魯瑪的態度很糾結，希望毛澤東給他發一個慰問電，周恩來堅持要如期訪問加納，楊尚昆代表中央發來電報，讓周恩來慎重做出決定。
恩格魯瑪去中國見過毛澤東以后，就一直盼著中國代表團來訪，毛澤東得知恩格魯瑪的請求，當場就寫了一封慰問電給他，黃華親自把電報交給恩格魯瑪，并且轉達了周恩來的決定，還提出不用恩格魯瑪去機場迎接，會面就定在總統城堡進行，恩格魯瑪很開心。
周恩來率代表團飛往突尼斯，飛機穿行在撒哈拉沙漠，代表團成員都對加納的軍事政變心存忌憚，凌雁不由地想起了姐姐凌玥。與此同時，遠在北京的凌嘉圖突然胸口劇痛，老板趕忙扶他進屋休息。周恩來發現隨行人員情緒不高，就親自來到車廂，帶領大家高唱“我的祖國”，歌聲響徹云霄，成員們頓時群情激奮。
何子楓來看望凌嘉圖，他因為心肌梗塞昏迷不醒，凌夫人傷心地失聲痛哭，盼著凌雁早點回來，何子楓答應去找領導說一說，想讓凌雁早點回來。恩格魯瑪特意穿上毛澤東送他的中山裝，衣服上面還有毛澤東的親筆簽名，周恩來率代表團很快來到加納首都，他第一時間來總統府見恩格魯瑪，還帶來毛澤東的慰問信，承諾全力支持加納，恩格魯瑪感動地熱淚盈眶。
約翰遜了解到周恩來冒險前往加納，還和建安簽署了援助協議，國務卿擔心非洲的中立國都站到中國一面，可約翰遜卻不以為然，他覺得非洲國家愚昧落后，根本不值一提。周恩來率代表團馬不停蹄訪問了摩洛哥，蘇丹和馬里等國，周恩來堅持要去見中國派來的援外專家張教授，可那里路途遙遠，汽車無法通行，周恩來就步行前往稻田。
張教授看到周恩來親自來田家地頭看望他，感動地熱淚盈眶，周恩來代表毛澤東對他表示感謝，感謝他為非洲人民做出的貢獻，中國對非洲無私援助醫療隊，工程隊和專家隊伍，為中非友誼添磚加瓦。
何子楓一有時間就來醫院看望凌嘉圖，凌嘉圖終于蘇醒過來，他感謝何子楓多年來對他們家的照顧，凌嘉圖想起慘死的女兒凌玥，傷心地老淚縱橫，何子楓對他好言相勸，凌嘉圖最放心不下凌雁，拜托他好好照顧凌雁，何子楓滿口答應，凌嘉圖才放下心來，他說完這些話就與世長辭了，連凌雁的最后一面也沒有見到，何子楓傷心欲絕。
周恩來率中國代表團來到非洲最后一站索馬里訪問，凌雁利用難得的半天休息時間給父親買了一個小禮物，也給何子楓買了一件禮物。行程最后一天，周恩來舉辦了一場特別的招待會，讓荷蘭機組的工作人員和非洲朋友品嘗中國酒菜和茶葉，周恩來和在場每個人一一敬酒，向他們表示感謝，最后，大家一起合影留念。
毛澤東向鄧穎超打聽出周恩來和代表團的航班，親自去機場迎接他們，周恩來從非洲十國訪問回來，前后有非洲多國都主動和中國建交。凌雁興沖沖回家，進門就看到父親大幅遺像，她頓時傻眼了，何子楓攙著凌夫人出來，凌雁才知道父親心臟病突發去世，她傷心地痛不欲生，她拿出筆記本，把在非洲的見聞讀給父親聽，還拿出那個小禮物送給父親，凌雁和母親抱頭痛哭，何子楓緊緊抱住她們母女，發誓絕不會讓她們受委屈。
毛澤東親自把周恩來接回來，周恩來遺憾的是時間太短，沒有去見坦桑尼亞總統尼雷爾，他是一個反英反殖的領袖，毛澤東也想見到尼雷爾。中國駐瑞士大使李清泉奉命來見法國外長博子舍，博子舍拿出一份剪短的建交公報，希望盡快和中國建交，李清泉立刻致電中國外交部匯報。約翰遜得知戴高樂的決定，立刻派國務卿致電戴高樂，逼他收回和中國建交的決定，約翰遜還利用媒體攻擊戴高樂離經叛道，想給她制造壓力，可戴高樂心意已決。
1964年1月27日，中法兩國同時在北京和巴黎發表了簡短的建交公報，雖然這個公報只有40多字，卻被西方報紙稱為“外交核彈”。戴高樂專門在愛麗舍宮舉行了記者招待會，公開闡述了中法建交的意義，還公開宣布要和蔣介石政府斷交。
約翰遜得知中法已經建交，而且還要和臺灣斷絕關系，他擔心引起多米諾骨牌效應，中國會趁機和西歐各國建交，約翰遜立刻派人去找蔣介石。戴高樂也派潘考夫去臺灣安撫蔣介石，以免美國插手此事，戴高樂還反復叮囑潘考夫不要和蔣介石鬧翻，盡力勸他放棄和法國建交。
蔣介石早已看出法國戴高樂的意圖，就是想讓他退出，以免造成兩個中國的事實，蔣介石猜到美國不許他撤出，他派蔣經國先去和兩國的特使見面。
周恩來想派一個德才兼備，出類拔萃的人做駐法大使，他想到了剛剛從印尼卸任，時任外交部副部長的黃鎮，陳毅也覺得他是不二人選，可就是舍不得，黃鎮做駐外大使十幾年，對家庭和孩子都沒有盡到責任，他很自責。蔣介石權衡再三，決定和法國斷交，他不想讓臺灣成為另一個島國，否則就對不起開疆拓土的祖宗，蔣經國只好把駐法大使撤回來，美國特使對蔣介石的做法很生氣，蔣介石卻對他視而不見。
毛澤東和周恩來都理解黃鎮的顧慮，堅信他能以大局為重，黃鎮果然說服夫人朱霖，答應去法國赴任，還派宋參贊和凌雁等人去法國打前站。