Do Vladivostoku dorazil první vlak s legionáři 26. dubna 1918. Tam pod dohledem místního sovětu čekali na lodní transport do Evropy. Když se ovšem na magistrále rozhořela válka s bolševiky, Čechoslováci museli východní přístav zajistit a bolševiky z Vladivostoku vyhnat. Provedli to s pomocí místních a za minimálních ztrát 29. června 1918. Část Vladivostocké skupiny se pak po magistrále vracela na západ k Bajkalu, kde měla podpořit oddíly kpt. Gajdy, který se před bolševiky snažil uhájit strategické tunely kolem jezera. Na západě zatím kromě Penzy legie v červnu dobyly a krátce držely Samaru. Pak se začaly stahovat na východ, aby se spojily s Čeljabinskou skupinou. Vojáci ještě netušili, že se o pár týdnů později budou vracet, když bude otevřena Povolžská fronta. A budou znovu bojovat o Samaru, ale hlavně o Kazaň.