Тем временем совет общины баптистской церкви на Декстер-авеню решил, что Кингу необходим отдых, и проголосовал за выделение пастору и его семейству 2500 долларов на поездку за границу. Правление МАУ добавило еще 1000 долларов. Мартин и Коретта решили потратить эти деньги на визит в Золотой Берег, который вскоре должен был объявить свою независимость. 3 марта Кинги прилетели в Нью-Йорк, где присоединились к составу американской делегации, включавшей Ралфа Банчи, А. Филипа Рэндолфа и Эдема Клейтона Пауэлла. Официальным представителем правительства США являлся вице-президент Никсон, однако премьер-министр молодого государства Кваме Нкрума пригласил также лидеров негритянского движения Америки. Путешествие, занявшее двое суток из-за остановок в Лиссабоне и в Монровии, оказалось очень приятным. Доктору Кингу разрешили посидеть в кресле пилота, и он с улыбкой заявил своим спутникам: «Еще бы несколько тренировок, и я смог бы сам довезти нас всех до Аккры».
Мартин и Коретта до этого никогда не выезжали за пределы Соединенных Штатов. Им очень понравилось очарование старинного Лиссабона, по которому в качестве добровольного гида их провел Эдем Пауэлл. В аэропорту Монровии их встречал Ромео Хортон ― выпускник Морхаусского колледжа, который в тот момент был президентом Банка Либерии. Однако самое важное и интересное началось тогда, когда они прилетели в Аккру. Их определили в гостевой дом колледжа Агимота вместе с одним английским семейством и сразу же повезли на церемонию провозглашения независимости. Вечером 5 марта пятидесятитысячная толпа собралась на стадионе для игры в поло. Ровно в полночь, с последним ударом часов Нкрума, облаченный в яркий африканский наряд, встал со своего места и произнес: «Битва закончена. Гана ― наша любимая страна, навеки свободна». Британский колониальный флаг был медленно спущен, и вместо него взвился вверх национальный стяг Ганы. Толпа разразилась громкими криками: «Свобода! Свобода! Гана свободна! Гана свободна!» Для Мартина и Коретты эти мгновения имели особое значение. Они переживали торжественный момент освобождения той земли, откуда их предки были похищены и вывезены в качестве рабов. И в течение всех дней торжеств и отдыха они были счастливы постоянно находиться среди свободных чернокожих людей, которые взяли бразды правления своей жизнью в собственные руки. Кинги были в курсе той ненасильственной политики «позитивного действия», с помощью которой Нкрума привел свою страну к независимости. Во время неофициального завтрака премьер-министр рассказал им о том, с какой радостью он узнал новости о борьбе негров в Монтгомери. Мартина, в свою очередь, вдохновила эта встреча с Нкрумой; она укрепила его веру в то, что именно ему предназначено стать вождем собственного народа.
Однако полностью восстановить свои физические силы Мартину не удалось. Еще в Гане он и Коретта заболели тропической лихорадкой. Приступы у обоих продолжались несколько дней. Призрак смерти, преследовавший Мартина в последнее время, теперь вернулся к нему в новом обличье. Его болезнь оказалась значительно серьезнее, чем у Коретты, но оба все-таки справились с нею. По дороге домой они проехали через всю Нигерию, затем посетили Рим, Женеву, Париж и Лондон. В Нью-Йорк они прилетели 25 марта. Мартин задержался здесь, чтобы переговорить с председателем НАСПЦН Роем Уилкинсом и А. Филипом Рэндолфом.
Три негритянских лидера договорились вновь встретиться 5 апреля. Встреча состоялась в здании Столичной баптистской церкви в Вашингтоне, округ Колумбия. В ней приняли участие свыше семидесяти человек. В течение последующих шести недель все эти люди работали не покладая рук. Рой Уилкинс, самый консервативный из трех лидеров, разработал программу действий, а правление НАСПЦН одобрило выделение большей части необходимых финансовых средств. Таким образом, началась подготовка «Похода за свободу».
Под руководством преподобного Томаса Килгора в качестве национального директора проекта и Ралфа Эйбернети в качестве его заместителя на Юге специальные организаторы Байард Растин и Элла Бейкер немедленно приступили к работе. Утром 17 мая около 37 тыс. демонстрантов со всех концов страны собрались у Мемориала Линкольна. В большинстве своем это были простые негры ― члены церковных общин. Но среди них можно было встретить и настоящих звезд, таких, как Джеки Робинсон, Сидни Пуатье, Гарри Белафонте, Сэмми Дейвис-младший, а также около трех тысяч белых граждан.