经过几个月的等待后，军团士兵决定自己解决问题——不管是谁试图阻止他们，他们都将凭借自己的力量前往海参崴。于是，训练有素、久经沙场的军团成为了反革命力量。他们的部队一个接一个地控制了该地区的车站和铁路。他们沿途搜集枪支弹药来武装他们乘坐的火车，并击败了意图控制铁路交通线的革命军。为了保证他们的旅途畅通无阻，军团还联合了反对派力量，如科穆赫人民军，以及亚历山大·瓦西里耶维奇·高尔察克（Alexander Vasilyevich Kolchak）的白军军队。
1918年的停战结束了第一次世界大战，1919年的《凡尔赛和约》建立了一个独立的捷克斯洛伐克。于是，1919年初，捷克军团撤退到符拉迪沃斯托克(海参崴)的步伐加快了。在整个撤退过程中，捷克军团俨然成为了俄罗斯大地上的另一股独立军事力量。他们急切的想要回到家乡，甚至不惜为此阻挡白军盟友的军事行动。捷克军团撤退的同时，也逐渐放弃了对西伯利亚铁路线的控制。而红军则紧跟在撤退的这支异乡流亡者身后，利用这个机会，连连击退白军。
不仅如此，捷克斯洛伐克人还向红军移交了白军领袖亚历山大·瓦西里耶维奇·高尔察克，后来又移交了他们从喀山抢劫的几车沙皇金条。作为交换，红军签署了一项休战协议，正式允许捷克斯洛伐克人退出了战争。