Власть в Ново-Николаевске перешла в руки низложенной ранее городской думы. По улицам ходили патрули созданной белой Сибирской народной дружины с бело-зелеными повязками на рукавах (это были цвета Сибири). Дружина вскоре стала основой 1-го Новониколаевского стрелкового полка – первого полка Сибирской армии. В городах, захваченных легионерами, сразу же стали формироваться добровольческие воинские части тех, кто решил бороться против власти большевиков с оружием в руках.

Как командир корпусной группы, капитан Гайда оказался в сложном положении: между ним и Челябинском находился красный Омск, а от Кадлеца в Мариинске его отделяли красногвардейские отряды, стоявшие в Томске и на станции Тайга. Кадлеца от Ушакова отделяли отряды большевиков в Красноярске с его железнодорожным мостом через Енисей.

Успех зависел от решительности наступательных действий. 30 мая Гайда повел наступление на станцию Тайга, которую занял почти без сопротивления по той причине, что в соседнем Томске подпольная военная организация белых подняла восстание, и большевистский Совет бежал из города. Белые быстро сформировали Добровольческий батальон в 500 штыков. Во главе всех воинских формирований в Томске встал подполковник А. Н. Пепеляев, один из будущих колчаковских военачальников.

После этого успеха Гайда поспешил подать помощь эшелону капитана Кадлеца, который вел тяжелый бой в Мариинске с красногвардейцами шахтерского Анжеро-Судженска. В ночь на 1 июня туда, восстановив подорванное железнодорожное полотно, прорвался эшелон поручика Гусарека. Легионеры по пути заняли ряд станций.

Организацией борьбы против группировки капитана Гайды занимался Центральный исполнительный комитет Советов Сибири (Центросибирь), который обладал властью восточнее Ново-Николаевска. Будучи отрезан от Москвы, он предложил легионерам перемирие. Гайда, не веря в искренность такого желания, все же пошел на перемирие до 16 июня. За это время его легионеры успели занять Барнаул, а потом Бийск и Семипалатинск.

От Челябинской группы к Гайде шла помощь. Под Омском на станции Марьяновка произошел бой с местными красногвардейцами и в тот же день, 7 июня, город был занят с помощью местной организации Белого дела. Вскоре здесь было сформировано Временное Сибирское правительство, и Омск стал столицей белой Сибири. Гайда же соединился с «челябинцами» (эшелоном поручика Сырового) на станции Татарской.

В освобожденных легионерами районах власть могла быть только Белого движения. Омское правительство из добровольцев быстро формирует два корпуса: 1-й Средне-Сибирский подполковника А. Н. Пепеляева и 2-й Степной Сибирский полковника П. П. Иванова-Ринова. Первый из этих корпусов предназначался для действий вместе с войсками Гайды. Пепеляев имел четыре полка (пока по 300–400 штыков при нескольких пулеметах) белых добровольцев из Томска, два – из Ново-Николаевска, по одному из Барнаула и Красноярска. Корпусную артиллерию составляли 8 орудий – одна батарея.

Капитан Радола Гайда стал принимать политические решения. 21 июня он объявил по всем лагерям военнопленных, которых было немало в «его» зоне Транссиба, мобилизацию чехов и словаков в состав корпуса армии Французской республики. Призыв нашел желаемый отклик у военнопленных-славян, которые в Сибири работали под конвоем большей частью на лесоповале. Все горели естественным желанием побыстрее вернуться на родину.

С этого времени можно утвердительно сказать, что Чешско-Словацкий корпус занял свое историческое место в истории Гражданской войны в России. Он уже не мог просто так «укатить» во Владивосток по Транссибирской железнодорожной магистрали, на многих участках которой уже действовали красные партизанские отряды и отряды местных большевистских Советов. Но накал вооруженного противостояния был еще впереди.