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

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

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

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

Если приказ Троцкого спровоцировал «мятеж Чехословацкого корпуса», то тот же «мятеж» сдетонировал всплеск Гражданской войны в Сибири, на Урале и в Поволжье. Такова была проза ее истории. Исследователи по сей день пытаются разобраться, кто был прав, а кто виноват в событиях конца весны – начала лета 1918 года в Сибири. Имя же белочеха Гайды в таких дискуссиях мелькает непременно.

Вечером 15 июня перемирие с Центросибирью закончилось. Возобновлять его стороны не пытались. Утром следующего дня у Мариинска капитан Гайда лично возглавил удар во фланг и тыл противника, и красные бежали к Красноярску, к которому с востока от Канска подходили ударники подполковника Ушакова. Гайда, используя импровизированный бронепоезд, повел наступление на город, местный Совет на пароходах поспешно оставил Красноярск, и он 20 июня оказался в руках легионеров.

Центросибирь, собрав до 5 тысяч войск, попытался отбить Нижнеудинск у белочехов и пепеляевцев. Трехдневный бой советские отряды проиграли и отступили к Верхнеудинску, взрывая за собой полотно железной дороги и мосты. Белые по пути наступления их то и дело чинили и потому догнать противника не могли.

Наступление вдоль железной дороги к Байкалу продолжалось. Центросибирь со своими отрядами перебрался в Верхнеудинск (ныне Улан-Удэ, Бурятия). Белые не позволили отступающему противнику подорвать 38 туннелей Круто-Байкальской магистрали, но красные сумели взорвать восточный выход последнего туннеля – № 39. Теперь они на какое-то время «оторвались» от преследователей и могли собраться с силами.

11 июля войска группы Гайды (белочехи и корпус Пепеляева) вошли в Иркутск. По решению Омского правительства они были объединены в Восточный фронт, командующим которого был назначен Радола Гайда, произведенный по такому случаю ЧСНС в полковники.