Однако развитию освободительного движения мешала племенная рознь, которую усиленно разжигали колонизаторы. В середине 1950-х годов на политической арене Конго появился П. Лумумба, сразу обративший на себя внимание на собраниях и митингах патриотических сил. И хотя держался он скромно, все сразу почувствовали в нем большую внутреннюю силу.
Предки П. Лумумбы — крестьяне племени мутетеле, и он с детства не понаслышке знал об изнурительном труде конголезского земледельца. Не легче была и жизнь рабочих на печально знаменитых алмазных приисках в провинции Касаи, на спинах которых долго не заживали алые рубцы от бичей надсмотрщиков.
Может быть, и Патрису пришлось бы стать одним из этих несчастных, если бы не его выдающиеся способности. Ему удалось закончить одну из немногих школ, существовавших тогда в Конго, хотя образование это не было совершенным. В нем проснулись такие страсть к книге и жажда знаний, что на юношу обратили внимание католические миссионеры, которые устроили его в семинарию.
Правда, вскоре они поняли свою ошибку, так как П. Лумумба начал высказывать суждения, не радовавшие отцов церкви. Его исключили из семинарии. Путь к высшему образованию для него закрылся, и дальнейшее обучение ему пришлось проходить в тех конторах, где он работал, чтобы содержать семью.
С первых шагов своей политической деятельности П. Лумумба становится на позиции бескомпромиссной борьбы с колонизаторами, так как видел главную цель в полном освобождении своей страны от иностранного господства.
Свою политическую деятельность он начал в Стэнливиле, где организовал издание газеты ""Угура"" (""Свобода""). Он часто выступал на митингах и профсоюзных собраниях, и простой народ внимательно прислушивался к словам этого еще сравнительно молодого человека. В начале 1958 года он предпринял шаги к созданию политической партии, способной сплотить широкие массы народа. К этому времени в Конго уже существовали некоторые партии, но они были построены по принципу объединения представителей отдельных народностей и племен.
А П. Лумумба с группой единомышленников основал осенью партию ""Национальное движение Конго"", которая выдвинула ясную и четкую программу — независимость страны без всяких оговорок, сплочение всех конголезских народностей и племен, создание единого государства, развитие братских связей с другими африканскими государствами.