那天，當周總理、陳毅一行抵達開羅時，尼羅河上的輪船齊聲鳴笛致意，船員們紛擁到甲板上揮手歡呼：“周恩來萬歲！”“中國萬歲！”這個有著四千六百年曆史的古老國度，袒露著原始的熱忱，歡迎遠道而來的中國客人。
周恩來、陳毅等中國客人目睹了舉世聞名的大金字塔的風采，參觀了曆經千年滄桑的獅身人麵像。突然，周總理指著獅身人麵像問：“它的胡子為什麼沒有了？”“被英國人敲下來，拿走了！”主人憤憤而答。這時，陳毅聞言，神色嚴峻地說：“應該讓他們交回來！”接下來的曆史博物館和革命曆史館一行，更使陳毅深有感觸。他總結說：“中國和埃及都是世界文明古國，都長期受帝國主義的壓迫侵略，都經過英勇鬥爭取得了獨立。”
離開埃及的前一天下午，中國代表團的駐地門庭若市，原來，周總理要在這裏舉行記者招待會。
“周恩來先生”，一位西方記者頗有心計地問，“您是一位大國的總理，要花3個月的時間，經過這麼長的路程訪問非洲，有什麼目的呢？”
周總理笑容可掬從容自若地答道：“中國政府代表團到非洲訪問，第一個目的是向非洲人民學習，第二個目的是尋求友誼。”
這一天，美聯社的報道是：在這個記者招待會上，周總理“得心應手地回答了所有的問題”。
離開埃及，周總理和陳毅開始了對阿爾及利亞的訪問。阿爾及利亞的獨立是經過75年的艱苦鬥爭才獲得的。當初，中國毫不猶豫地支持了阿爾及利亞的抗法戰爭和臨時革命政府。法國曾以改善同中國關係為條件，換取中國停止對阿的支持和援助。對此，周總理明確表示，我們不能為尋求中法建交而放棄對阿爾及利亞人民鬥爭的支持。中國的無私幫助與真摯情誼，阿爾及利亞人民是不會忘記的。就在中國客人來訪期間，他們將阿爾及爾市一條新修的主要大街命名為“北京大道”，兩國領導人在通車典禮上致詞，並在那塊醒目的、有紀念意義的路牌下合影留念。
周總理在阿爾及利亞又重申了和平共處五項原則和“求同存異”的觀點。令西方觀察家意外的是，周恩來、陳毅在訪問各國的會談中，都沒有主動提中蘇論戰和分歧的事。對此，中國的外交家並非忘記，而是有意不提。早在出訪前北京就已決定：我們不主動提中蘇關係問題，不要求別人支持，不把中國的觀點強加於人。如果主人提了，我們作必要的說明和解釋，主要目標是促進、推動非洲民族獨立運動的發展。因而，中國代表在會談中談自力更生，談互相援助，表現落落大方，從容不迫，非洲國家領導人對此十分滿意。
對此，英國《觀察家報》說：“整個講來，阿拉伯人是看人而不是看理論的。他們喜歡周。”“原先預料周會大講激烈革命的話，但是，他並不是以他政治思想的力量，也不是使人們了解同莫斯科論戰的細節而博得他們好感的。他的成功，是因為他顯然是一個很講道理、謙虛和非常聰明的人。”
中國代表團到達摩洛哥時，受到了年輕國王哈桑二世的破例歡迎。照摩洛哥王國的慣例，不論來的是總統、國王或總理、首相，國王均不去機場迎接，隻能等客人來見後再回拜。這一次，對中國代表團的到來，國王特地作了安排。他讓中國客人住在豪華的“和平宮”裏，周總理到達那天，他親自站在“和平宮”門口迎接。一位外交大臣說：我們國王這次是破例了，哪一個來都沒有這樣。
就在這一天哈桑國王在金碧輝煌的王宮裏，為中國客人舉行了富有阿拉伯特色的盛大宴會。陳毅與國王的弟弟——一位19歲的親王同桌。這位親王興之所至，放言無忌。他說中國的對外政策太強硬，中國這麼一個偉大國家不應如此。坐在旁邊幾位年長的部長生怕此言弄得滿座不歡，一個勁想製止他。陳毅呢，他倒挺喜歡這種坦率的性格，他耐心認真地聽著，一項項地解釋我們的外交政策，幾乎都沒顧上吃飯。末了，這位親王欽佩地說：“元帥閣下，我隻有19歲，很年輕，而你很有名望，經驗很多，我講的話請你不要見怪。”
陳毅怎麼會對這位19歲的青年朋友見怪呢？“我很喜歡坦率地談問題，我們之間畢竟是能找到共同語言的。”陳毅這樣回答。非洲政治局麵如此複雜，各種觀念與力量的鬥爭如此交錯，要尋找共同語言，“需要我們學習的事物很多啊！”
中國代表團在摩洛哥度過了1963年的最後4天。新年過後，中國代表團決定先到突尼斯訪問。當時突尼斯同中國還沒有外交關係，訪非計劃中也沒有它，但突尼斯方麵一再熱情邀請，中國代表團便決定進行為期兩天的正式訪問。
突尼斯也是一個掙脫了法國殖民統治後獨立的新國家，人口隻有500萬。它的總統布爾吉巴是位行事果斷、坦誠自信的領袖。在中國客人到達當晚的國宴上，總統在講話中對中國的對外政策提了若幹異議，宴會的氣氛驟然緊張起來。周總理對這種局麵見多不怪，他以“求同存異”的精神對此異議作了圓滿答複，布爾吉巴心悅誠服地說：“我同意周恩來總理求同存異的方針，我們還是要反帝反殖。突尼斯需要偉大中國的友誼，並一定要同中國建立外交關係。”，總統說到做到，第二天，突尼斯便與中國正式宣布建立了外交關係。這是訪問非洲的一大收獲，也是違背某些大國意願取得的一個勝利。
中國代表團離開時，歡送規模空前盛大。“所有國家的領袖來，都沒有像這樣熱烈的。”突尼斯外長如是說。當中國代表團準備直飛西非訪問加納時，驚聞加納發生了謀刺恩克魯瑪總統的案件。總統雖未遇害，但臉部受傷，為防不測，他不得不搬進一所堅固的城堡居住，並停止一切外交活動。
這種情況下，去訪問是否適宜？臨出發那天晚上，總理和陳毅為這個問題商議了很久，最後決定：為了兩國的友誼，訪問應照常進行。但考慮到加納國內的困難和願望，建議免去迎接的一切禮節。夜深時分，他們找來代表團秘書長黃鎮，要他次日先期抵達加納，與我駐加納大使黃華一起去見恩克魯瑪總統，轉達周總理的問候和意見。
中國代表團的這一決定傳達後，恩克魯瑪總統和整個加納政府成員都深為感動。作為中國這樣一個大國的領袖，在最緊張的時刻冒著危險來表示支持，並以大就小，照顧對方的困難，惟獨不提自己的安全，這在世界政治和外交史上都是極為少有的！