Мужество молодого священника, его личный пример вдохновили многих людей, и в первую очередь тех граждан, которые продолжали ежедневно совершать пеший «поход за свободой». Со всех концов страны им приходили письма ― их авторы поддерживали участников бойкота и выражали им свою солидарность. А бойкот стал приносить ощутимые результаты. К концу третьего месяца магазины в центре города понесли убытки порядка миллиона долларов. Но мэр Гейл по-прежнему заявлял, что его нисколько не волнует, станут ли негры опять ездить в автобусах. Он хотел во что бы то ни стало покончить с бойкотом.

Лидеры МАУ были привлечены к суду 25 февраля 1956 года. Слушание дела назначили на 19 марта. В этот день зал заседаний оказался забит темнокожими людьми с тряпичными крестами на груди. На этих крестах было начертано: «Отче, прости их». После вынесения приговора 22 марта доктор Кинг сразу написал апелляцию и вместе с Кореттой покинул зал. На выходе из здания суда, у основания лестницы, улыбавшуюся пару ожидала большая толпа. «Да здравствует Кинг! ― кричали собравшиеся. ― Мы не намерены больше ездить на автобусах!»

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

В июне доктор Кинг выступил на национальном съезде НАСПЦН в Сан-Франциско. Делегаты внимательно выслушали его отчет о бойкоте. Однако вожди НАСПЦН посчитали нецелесообразным поддерживать такие методы. Ведущий юрисконсульт ассоциации Тергуд Маршалл выступил с резкой критикой заявления Кинга, сделанного им для печати, в котором тот утверждал, что «бойкоты могли бы стать эффективным средством борьбы во многих районах Юга» и что их можно использовать против сегрегации в государственных и муниципальных школах.

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

В октябре этого же года около восьмисот человек собрались в баптистской церкви на Хатчинсон-стрит на просмотр семнадцати минутного документального фильма «Поход за свободой», созданного сотрудниками ТПРП. Позже фильм показывали в основном в негритянских церквях и учебных заведениях, а также на антирасистских митингах в северных штатах. После первой его демонстрации выступил доктор Кинг. Он пояснил, что этим фильмом следует пользоваться как пособием в борьбе ненасильственными способами.

4 ноября доктор Кинг впервые произнес проповедь, озаглавленную «Послание св. Павла американским христианам», с которой он в последующие годы выступал во многих церквях. Он написал ее в хорошем расположении духа. «Если содержание этого письма, ― говорится в начале, ― по странному стечению обстоятельств покажется вам в большей степени принадлежащим Кингу, чем Павлу, считайте это следствием отсутствия у меня полной объективности, нежели недостатком ясности у Павла». Основная часть воображаемого послания апостола адресована христианским церквам. В нем задается вопрос: «Каким образом в том, что считается истинным воплощением Христа, может существовать сегрегация? Мне говорят, что даже в мире шоу-бизнеса интеграции больше, чем в церкви». Затем Кинг советует своим чернокожим братьям во Христе: «В вашей борьбе за справедливость дайте вашему угнетателю понять, что у вас нет желания разгромить его или даже намерения сравняться с ним во всем. Пусть он поймет, что гноящаяся язва сегрегации истощает как негров, так и белых». Далее Кинг говорит: «Ты можешь позволить им сжечь твое тело и умереть смертью мученика, а кровь, пролитая тобой, может стать символом чести для еще не родившихся поколений, и тысячи могут хвалить тебя как одного из величайших героев истории; но и в этом случае, если нет любви, кровь твоя была пролита напрасно».

Через девять дней после произнесения этой проповеди доктор Кинг находился в здании городского суда, участвуя в заседании, на котором рассматривался вопрос об аренде автомобилей для обслуживания бойкота. Администрация города усматривала в этом «нарушение общественного порядка» и «незаконное предпринимательство». Во время слушаний один из репортеров передал Кингу сообщение своего телеграфного агентства: «Верховный суд Соединенных Штатов сегодня подтвердил правомерность решения Специального окружного суда, объявившего, что законы штата Алабамы, предписывающие сегрегацию в общественном городском транспорте, противоречат Конституции». Кинг незамедлительно показал бумагу уполномоченным МАУ Фреду Грею и Питеру Холлу, а затем торжествующе прошествовал к задним рядам, где вместе сидели Коретта, Ралф Эйбернети и И. Д. Никсон.

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

23 апреля Верховный суд Соединенных Штатов вынес положительное решение по делу миссис Сейры Мэйи Флеминг, которая обратилась в суд с иском к автобусной компании в городе Коламбия, штат Южная Каролина. 4 июня Федеральный окружной суд также вынес положительное решение по аналогичному иску в Монтгомери. И всякий раз Мартин Лютер Кинг ждал, что городские власти изменят свою позицию. Но ничто не менялось, и тогда он настаивал на продолжении бойкота. 14 ноября он вышел к собравшимся на митинг людям и заявил во всеуслышание, что «самая сложная стадия конфликта только начинается».