Ситуация изменилась весной 1918 г. Первые переговоры и совместные решения, касающиеся военно-политического сотрудничества между польской и чехословацкой сторонами был предприняты уже в мае 1918 г., то есть после первых чехословацко-большевистских сражений. В то время дошло до переговоров польских политических деятелей, в частности, Ежи Бандровского, Романа Климонда и подполковника Конрада Пекарского, с представителями чехословацких властей и войск [24, Warunki w jakich powstał i został zorganizowany 1 Pułk Ułanów przy 5 Syberyjskiej Dywizji gen. Hallera].
Особенно Ежи Бандровский «пользовался миром и славой среди чехов. Знал их обычаи, владел в совершенстве их языком» – так красочно описывал это эмиссар Польской рады межпартийного объединения Зигмунд Садовский [25, с. 23]. Благодаря предшествующей работе Бандровского связывали прекрасные отношения с чешским командованием. Используя его контакты, были проведены первые совещания на тему формирования польских отрядов. Чешское командование, в особенности полковники Станислав Чечек и Ян Сыровый, поддерживали польские усилия [24]. Также польские старания поддержали власти Филиала чехословацкого национального совета в России. На основании решений, принятых в Челябинске 27 мая 1918 г. между местным представителем Польского совета межпартийного объединения Генрихом Сухенек-Сухецким и представителями чехословацких властей доктором Богданом Павлу и доктором Яном Куделей, польские представители и военные получили помощь в виде поездов и вооружения для создающихся военных отрядов. Возникающие несогласия с формирующейся российской властью снимались при помощи чехов, которые ведя себя жестко с русскими, очень благосклонно реагировали на все просьбы поляков. Из отчета Сухенек-Сухец-кого следовало, что недостатка в желающих не было. В июне в Челябинск прибыл поручик Месчислав Котвич-Добржинский, который занялся обучением легиона. В первую очередь он ввел муштру, основанную на уставах легионов, обращая добровольцев в солдат. В годовщину Грюнвальдской битвы 16 июля 1918 г. челябинский легион, состоящий из двух рот, публично объявил о себе: «Вера маршировала с песней в устах. Выправка вызывала восторг не только у „дамочек“, но и у присутствующих представителей: чехов, сербов, русских» [26, с. 36–37]. Этот легион, преобразованный приказом Командования Войска Польского от 17 августа 1918 г. в батальон, вошел в состав 1-ого польского стрелкового полка им. Тадеуша Костюшко.Сразу после освобождения чешскими и словацкими легионерами Сибири, Урала и Поволжья в отдельных городах этих регионов начали воссоздаваться либо создаваться новые польские военно-политические организации. Особо активными они были на территории, подчиненной Комитету членов Учредительного собрания (КОМУЧ) в Самаре [27, Zarys powołania i działalności PKW we Wschodniej Rosji i na Syberii od czerwca do lipca 1918 r.;
28, с. 157–158; 29, с. 80; 30, с. 126–209].К концу июля 1918 г. прибыла высланная из Москвы военная миссия в составе майора Валериана Чумы, капитана Ромуальда Воликовского и поручика Эдварда Доян-Мишевского. Из соображений конспирации они не могли задержаться в Казани, где их ждал ещё один офицер легиона майор Ян Скоробогатый-Якубовский [31, с. 1–3; 32, с. 79–92]. Миссиия Чумы отправилась непосредственно в Уфу, где вошла в контакт с Польским военным комитетом. Это была организация, которая появилась в середине июля 1918 г. в Омске после съезда представителей большинства польских политических организаций Сибири и Дальнего Востока. В Сибири находилась также политическая миссия Польского совета межпартийного объединения, которую представляли Ян Скорупский и Станислав Стшелецкий. Члены обеих миссий появились в Уфе 1 августа 1918 г. [27, Zarys powołania i działalności PKW we Wschodniej Rosji i na Syberii od czerwca do lipca 1918 r
.; 31, с. 6–7]. Почти в то же время прибыл майор Ян Скоробогатый-Якубов-ский. 4 августа 1918 г. в Челябинске состоялась совместная конференция представителей Польского военного комитета с членами миссий, прибывших из Москвы. Во время ее проведения деятели Польского военного комитета признали полномочия майора Чумы и на основе резолюции поручили ему командование формирующимися польскими отрядами в Сибири. Было решено, что рассеянные на тот момент отдельные польские подразделения будут сконцентрированы в одном месте. Комитету подчинялись также создающиеся с конца июня 1918 г. польские военные отряды. К концу лета 1918 г. по российским данным они насчитывали 770 солдат, в том числе используемые в сражениях с большевиками 207 штыков и 4 пулемета [33, Боевое состояние Сибирской армии от 2 октября 1918 г.].