Но несмотря на проекты, разработанные в тайне, восставшие столкнулись с серьезной проблемой политического единства. Возможно, по причине секретности, которая окружала подготовку к восстанию, и атмосферы конспирации и недоверия, в то время как все поляки имели общую цель завоевать независимость в рамках восстановленного государства, реальность была такова, что они расходились в политических способах ее достижения. В польском сопротивлении проявлялись самые разные тенденции. И в рядах самого Национального комитета присутствовали умеренные, центристы и крайне левые. Все эти течения вступили в соперничество как только появилась необходимость выбрать того, кто возглавит движение и воплотит в своем лице государство. 21 марта было провозглашено создание национального правительства, главой которого стал генерал Мерославский, готовивший Краковское восстание 1846 г. и некоторое время командовавший польскими силами на Сицилии в 1848 г. Между Мерославским, Марианом Лангевичем и Каролем Маевским шло ожесточенное соперничество. Каждый лагерь выдвигал своего кандидата, и в национальном движении все чаще возникали угрозы переворота. Можно только удивляться тому, что в этом тлетворном климате прообраз польской власти так долго сопротивлялся, тем более что репрессивные меры усиливались.
Летом 1863 г. великий князь Константин был заменен генералом Бергом, который чуть не погиб в результате покушения. Польское руководство осознавало, что перед лицом этого нового человека, действующего с позиции силы, их политическая слабость, обусловленная борьбой за командные высоты, приведет к катастрофе; в конце концов в октябре 1863 г. они остановились на личности Ромуальда Траугутта, дабы обеспечить политическое единство, которого не хватало восстанию. Траугутт имел качества, необходимые для того, чтобы примирить повстанцев и восстановить порядок в их организациях. Выходец из польской аристократии, он был женат на родственнице Костюшко, что немало способствовало росту его престижа. Офицер русской армии, он принимал участие в Крымской войне и с опозданием примкнул к восстанию. Но как только он появился в Варшаве для встречи с Маевским, в то время отвечавшим за военное командование, было решено, что он возьмет на себя всю ответственность за боевые операции. Затем он втайне отправился во Францию — путешествуя с документами на имя некоего галицийского купца, — чтобы встретиться там с Наполеоном III и попытаться убедить его обеспечить помощь Франции восстанию, затем поехал в Брюссель покупать оружие, которого крайне не хватало повстанцам. В отчаянной попытке добиться внешней поддержки он обратился также к Ватикану, умоляя папу выбрать его лагерь, поддержать польских католиков в борьбе со схизматиками, стремящимися изгнать католичество из Восточной Европы.