Неблагополучно было и в тылу. После независимости Конго столкнулось с множеством труднейших проблем. Справиться с ними было под силу только опытному политику с командой сильных управленцев. Правительство же Лумумбы было фактически неработоспособным, расколото на враждующие группировки. Работа аппарата была организована из рук вон плохо. Это отмечали и явно симпатизировавшие Лумумбе люди. Маститый советский журналист и общественный деятель Ю. А. Жуков, в конце августа 1960 побывавший на аудиенции у Лумумбы в его резиденции, был обескуражен царящей там суетой и неразберихой. В приемной стояла толпа людей, ждавших приема. В ней были «и торговец, которому надо было получить патент на торговлю, и чиновник, хлопотавший о переводе в другой город, и учитель, добивавшийся повышения оклада». Советских гостей провели через черный ход в «скромный, по-спартански обставленный кабинет», где «стояла переносная радиостанция», и на «полке под рукой лежал автомат». Беседа «часто нарушалась телефонными звонками: премьеру звонили все, и звонили по любому поводу, он должен был ежеминутно рассматривать и решать немыслимое количество самых различных дел». Разговор еще не закончился, когда в кабинет быстрым шагом вошли военные и сообщили, что в аэропорту Нджили «высадилась группа переодетых бельгийских офицеров». Лумумба попросил советских собеседников передать «самый искренний привет и благодарность главе Советского правительства, тепло распрощался, быстрым шагом вышел на улицу, сел в “джип”, наполненный солдатами, и умчался к аэродрому». Поехал «ловить бельгийских негодяев». «Чувствовалось, – сделал вывод Жуков, – что государственный аппарат молодого государства еще не сколочен так, как это следовало бы сделать, – еще не хватает опыта, и уйма мелких забот отвлекает премьера от больших государственных дел»[266].
Американский политолог Дэвид Эптер, несколько раз беседовавший с Лумумбой в 1960 г., назвал премьера «необработанным алмазом» и усомнился в его способности руководить такой сложной страной как Конго. Лумумба, вспоминал Эптер в 1991 г., отличался «взрывным характером», его речь «напоминала эмоциональные всплески»,