Бельгийские власти и полиция, обеспокоенные популярностью и ростом влияния П. Лумумбы, стали преследовать его и угрожать арестом, в то же время стараясь подкупить его. Во время своего приезда в Конго сам бельгийский король Бодуэн беседовал с ним, обещая всяческие выгоды от сотрудничества с колониальной администрацией. Однако никакие обещания и угрозы не сломили воли и решимости П. Лумумбы, а между тем буря уже приближалась.
1959 год начался в Конго с вооруженного выступления в городе Леопольдвиле африканских рабочих, поднявшихся на борьбу за независимость. Потом восстание перекинулось на другие районы страны, и лишь после жесточайшего террора бельгийским властям удалось «восстановить порядок». Но ненадолго… В конце октября 1959 года партия «Национальное движение Конго» устроила в Стэнливиле собрание с участием П. Лумумбы и других лидеров, но завершить его не удалось. Ворвались полицейские и, бросившись на П. Лумумбу, попытались схватить его, но участники собрания не допустили ареста. Тогда полиция открыла огонь, а когда дым рассеялся – на земле лежали несколько окровавленных тел африканцев.
Начавшиеся в Стэнливиле волнения вскоре охватили все Конго. Правительство Бельгии вынуждено было пойти на некоторые уступки, например, было объявлено о созыве в Брюсселе «круглого стола» с участием лидеров основных политических партий Конго. Конференцию, которая должна была объявить о сроке провозглашения независимости и структуре будущего государства, назначили на конец января 1960 года. Конечно, бельгийское правительство и не намеревалось предоставлять Конго подлинную независимость, а что касается П. Лумумбы, то его и партию «Национальное движение Конго» следовало отстранить от решения судьбы страны. За неделю до открытия конференции П. Лумумба был арестован «за разжигание беспорядков» и приговорен к шести месяцам тюремного заключения. Во избежание «неожиданностей» его отправили в тюрьму, расположенную в одном из самых глухих уголков Конго. Впоследствии П. Лумумба рассказывал, что по дороге жандармы всячески издевались над ним.
Арест народного лидера вызвал взрыв негодования, и в стране развернулось движение за его освобождение. Бельгийскому правительству пришлось освободить П. Лумумбу. 26 января он уже был в Брюсселе и сразу же занял ведущее положение среди конголезских делегатов. «Моя позиция, – заявил он, – точно такая же, как и позиция всех моих друзей: немедленное предоставление независимости в условиях единства страны». И хотя в среде конголезских делегатов не было единства, брюссельская конференция приняло решение о предоставлении независимости Конго.
Возвращение П. Лумумбы на родину стало триумфом, хотя сам он понимал, что борьба далеко еще не закончена и бельгийцы легко не сдадут свои позиции. И действительно, бельгийское правительство пыталось использовать все меры, чтобы свести объявленную независимость на нет, протащив к власти своих ставленников. Однако затраченные на это огромные деньги не принесли желаемых результатов: партия П. Лумумбы получила самое большое число мест в парламенте, а сам он 23 июня 1960 года был утвержден на пост премьер-министра молодой республики.
Страна находилась на грани разрухи: остановились заводы, фабрики и электростанции, переодетые в штатское бельгийские офицеры тайно вывозили валютные фонды Конго. В эти дни П. Лумумба спал мало, но был неутомим в работе: с утра до вечера принимал в своей резиденции людей, приходивших к нему со всевозможными просьбами, предложениями, планами… Он был бесстрашен, и когда ему сообщали о какой-нибудь провокации, брал в руки автомат и отправлялся на место происшествия. Но завершить начатые в стране преобразования ему не пришлось: империалисты начали травлю конголезского лидера, называли его вампиром и «чернокожим извергом», призывающим «вырезать белых». Чтобы защитить белое население Конго, «три великие державы – США, Англия и Франция – просили Бельгию послать войска в Республику Конго, независимость которой была провозглашена всего 10 дней назад». И бельгийские войска тотчас предприняли вооруженную интервенцию против молодой республики: оккупировали ее главные города, сжигали продовольственные склады, бомбили порты и немногие дороги, взрывали мосты…
П. Лумумба обратился в Совет Безопасности ООН с просьбой прислать войска для защиты от бельгийской агрессии. Однако обращение его не было услышано, и П. Лумумба предпринял решительные действия против бельгийских агрессоров и их ставленников. В конце августа 1960 года правительственная армия под командованием его верного соратника В. Лундулы начала наступление на войска бельгийских ставленников Чомбе и Калонжи, нанесла им ряд поражений и в сентябре вступила на территорию Катанги – главного оплота колониализма в Конго.