В этой обстановке борьбы за умы и души «гагаринская делегация» совершила вояж по Африке. Он продолжался с 29 января по 16 февраля 1962 г. и включал в себя также посещение Греции и Крита.

29 января 1962 г. спецрейс Ил-18, пилотируемый Н. И. Михайловым, отбыл из Москвы в Каир. Во главе советской делегации находился полковник Б. А. Аристов, опытный летчик-испытатель, ветеран войны. Визит в Египет состоялся по приглашению маршала Абделя Хакима Амера. На аэродроме «Алмаз» Гагарина встречал почетный караул и сразу же по прилете состоялся праздничный ужин в офицерском клубе (точнее, в шатре, сооруженном по случаю из огромных ковров).

Наш космонавт так много говорил о мире, что на следующий день одна из египетских газет в шутку написала, что тот выступил с призывом «Военные всех стран, разоружайтесь!» 30 января Гагарин побывал на занятиях авиационной школы в Бильбейсе, наблюдал авиапарад, а во второй половине дня отправился в Порт-Саид, сильно пострадавший во время арабо-израильской войны 1956 г., а затем на Суэцкий канал.

31 января Гагарину продемонстрировали гордость современного Египта — 180-метровую башню с крутящимся рестораном наверху, а также гордость Древнего Египта — пирамиды. Здесь Юрий Алексеевич стал свидетелем соревнований бегунов по пирамиде Хеопса. Забраться по гладким камням оказалось непросто, но самый ловкий участник сумел за восемь минут достичь вершины и спуститься.

1 февраля в программе значились Каирский музей и ткацкая фабрика. Президент страны Гамаль Абдель Насер устроил в честь космонавта роскошный прием и вручил ему орден «Ожерелье Нила» — одну из высших наград Египта. А губернатор Каира Салах Дессуки вручил ему символический ключ от города.

Но самым приятным событием дня стало посещение мюзик-холла, где выступала знаменитая исполнительница танца живота Хода Шамс эд-Дин. Гибкая и грациозная танцовщица произвела фурор. Русские, в том числе Гагарин, восхищенно рукоплескали. 2 февраля космонавт наблюдал строительство Асуанской плотины, а во второй половине дня бродил по Луксору. 3 февраля он посетил Александрию, а 4 февраля вернулся в Каир.

5 февраля Ил-18 взял курс на Аккру. По дороге сделали двухчасовую остановку для дозаправки в ливийском аэропорту Идрис. В 19:05 по местному времени советский самолет приземлился в аэропорту Аккры Котока, откуда Гагарин отправился на официальный прием к президенту Ганы Кваме Нкруме. Нкрума слыл одним из главных интеллектуалов постколониальной Африки. На основе марксизма он разработал собственную систему взглядов (коншиенсизм) и пытался ей следовать в своем правлении. После ужина с президентом и ночевки в гостинице «гагаринская миссия» направилась в Либерию. После приземления в Монровии, столице государства, заселились в «Дюкор-отель».

9 февраля Гагарин вылетел на каучуковые плантации, где, к его удивлению, продолжали царить нравы прошлого века, и настоящий плантатор в пробковом шлеме рассчитывался с рабочими рыбой и хлебом. В тот же день совет вождей племени Кпелле во главе с 83-летним «королем» избрал «побывавшего у бога человека» почетным вождем своего племени. На Юру накинули пеструю полосатую мантию, вручили копье и усадили на почетное место. Оттуда он как равный общался с «королем», объясняя тому смысл слова «космос» и наблюдая ритуальные пляски юношей.

10 февраля состоялся прощальный прием в честь первого космонавта. Следуя примеру Юрия Алексеевича, пригласившего на танец жену помощника мэра Монровии, члены советской делегации подхватили африканских дам и лихо закружили их в румбе. Утром 11 февраля Гагарин покинул Либерию.

В ночь с 11 на 12 февраля Ил-18 остановился в Триполи, а утром после дозаправки направился в Грецию. По прибытии в аэропорт Элиникон Гагарин на открытом кадиллаке отправился в Афины. Космонавт не терял ни минуты. Он осмотрел Акрополь, выступил в защиту политического заключенного и антифашиста М. Глезоса, встретился с премьер-министром К. Караманлисом. На следующий день Юрий Алексеевич посетил обсерваторию, археологический музей, Афинскую академию и мэрию столицы. В качестве признания заслуг космического первопроходца его объявили почетным гражданином города.

Последней страной «африканского турне» стал Кипр. Утром 14 февраля Гагарин прилетел в Никосию. От аэропорта в столицу он, как всегда, ехал в открытом лимузине. Машину гостю предоставил президент Кипра архиепископ Макарий III, который вскоре лично принял космонавта и наградил высшей наградой республики.

После официальной части Гагарин поспешил на футбол, который очень любил. Играли самые популярные команды острова — «Омония» и АПОЭЛ. После матча Юрий Алексеевич поехал в Лимасол. 15 февраля он посетил Фамагусту и Ларнаку, а 16 февраля вернулся в Никосию и тем же вечером улетел в Москву.