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