В Кизангани существовали и религиозные секты: «Свидетели Иеговы», кинтвади, пророка Дьедоннэ, миссия черных, движение хаки, организации «Армии спасения», секта китавала и многие другие. Из лесного массива Итури прибыла в Кизангани большая группа пигмеев и создала свое общество, которое провозгласило своим лозунгом: «Пигмеи — тоже люди». Были переселенцы из Уганды, Южного Судана, из Руанды и Бурунди. В Конго они выискивали политическую партию или лидера, с которыми они смогли бы соединить свою судьбу. Секта китавала была запрещена, члены ее действовали подпольно. Они собирались в ночное время и каждый раз в новых местах. Лумумба ходил к ним, и они считали его своим человеком, доверяли ему. Секта присылала ему извещения: приглашали на собрание. Адреса не указывали. Но африканец, который вручал послание, изъявлял готовность быть проводником. Неудобно было отказываться, и Лумумба согласился пойти к отцам китавала.
И им нужен был вождь. Членами секты китавала были одни африканцы. Главное требование — Африка для африканцев. Движение выступало также за равенство в оплате независимо от национальности рабочего. Антиколониальная направленность была очевидна. Что же такое китавала в политическом плане? Подземный ручей, которому так и не суждено пробиться на поверхность. Конспиративность секты настораживала бельгийские власти, которые обвиняли китавала в тайном отправлении обрядов, запрещенных законом. Африканец, вступая в секту, давал торжественную клятву, что никогда и ни при каких обстоятельствах не сознается, не раскроет своего членства, не выдаст руководителей,
Лумумба так ни о чем и не договорился с лидерами китавалы. Он не смог убедить их в том, что сектантское движение в силу его узости и ограниченности не в состоянии решить общеконголезских проблем. Нужно мощное национальное течение, которое бы вобрало в себя отделения в провинциях, городах и деревнях. Как найти слово, объединяющее всех конголезцев независимо от религиозных и племенных различий?
Лумумба основывает газету «Ухуру» («Свобода»). Материалы публиковались в ней на двух языках — французском для интеллигенции, и для сельского населения провинции — на суахили. Он начинает издавать еженедельник «Индепенданс». По инициативе Лумумбы создается Национальный союз конголезских трудящихся. В 1955 году он избирается председателем провинциальной секции профсоюза служащих-африканцев. Он писал статьи для газеты, тираж которой все время возрастал, сочинял стихи и отправлял их то в Брюссель, то в Париж, выступал на митингах и собраниях и в городе, и за его пределами.
В 1956 году Лумумба с группой конголезцев побывал в Брюсселе: перед Всемирной выставкой, открытие которой готовилось в бельгийской столице, шла усиленная идеологическая обработка африканцев. Лумумбу приглашали министры, лидеры бельгийских политических партий. Ему предлагали высокий пост в министерстве колоний. Отказался. Ну, а согласен ли он быть бургомистром Леопольдвиля? Нет, и на это не согласен. Тогда колониальные власти испробовали другой метод: Лумумбу арестовали. Он отбыл шесть месяцев предварительного Заключения. Первое знакомство с конголезской тюрьмой состоялось. Выйдя из заключения, Лумумба собирает своих единомышленников и обсуждает с ними устав новой политической партии: Конголезское национальное движение (НДК) заявило о себе в октябре 1958 года. Он все реже встречается с либералами и социалистами: в Ки-зангани белые поселенцы создали либеральную партию и социально-христианскую. И в ту и в другую входило несколько африканцев — преимущественно эволюэ.
После возвращения из Аккры Лумумба вместе с другими конголезскими делегатами опубликовал манифест с требованием независимости для Конго уже в 1960 году. С этого момента началась колониальная кампания против «учеников Нкрумы и Секу Туре», против «конголезских коммунистов». Лумумба несколько раз выступал в Леопольдвиле: нигде до этого он не собирал такой большой аудитории. Он проводил мысль о едином и неделимом Конго. Касавубу поддерживал эти требования, иногда сопровождая их оговорками насчет того, что относительно незначительных расхождений во взглядах партий можно будет легко прийти к соглашению после независимости. На митинге в общине Калуму Лумумба заявил:
