W czasie ewakuacji Legionów w 1918 za pomocą kolei transsyberyjskiej zaczęły się walki pomiędzy legionistami a bolszewikami. Czechosłowaccy żołnierze szybko zajęli dużą część traktów kolei na wschód od Wołgi. Gajdzie podlegały tereny od Nowonikołajewska (Nowosybirska) na północ do Irkucka. Agresywna taktyka, czasem sprzeczna z rozkazami dowódców, pomogła pokonać bolszewickie oddziały. Największym sukcesem było zajęcie Permu (24 grudnia 1918), gdzie Legion wziął 20 tys. jeńców, 60 dział, 1 tys. karabinów maszynowych i flotę statków na zamarzniętej rzece Kamie.