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