14. - 17. května došlo k Čeljabinskému incidentu a 20. května 1918 začal první sjezd Čs. legií na Rusi, kde se zvolení zástupci vojáků rozhodli, že nebudou poslouchat rozkazy Rady, pokud budou v rozporu s odjezdem do Vladivostoku. Přítomným členům Rady nezbylo, než vůli vojáků podpořit. Pozdě večer 20. května dal Trockij zatknout předsedu Národní rady v Moskvě Prokopa Maxu a přinutil ho odeslat telegram s příkazem k odzbrojení Legií a s vložením důvěry v bolševiky a Rudou armádu. Odpovědí na tento rozkaz bylo oznámení Legií, že Rada, Maxa ani stávající vojenské velení Sboru (ruský generál Šokorov) už nejsou vedením Československého sboru, výkonnou moc převzal zvolený Provizorní výkonný výbor (velitelé pluků Gajda, Čeček, Vojcechovský, 4 členové Rady a 4 zvolení zástupci vojáků legií, předsedou zvolen Bohdan Pavlů). Čs. legie ale Moskvu opět ujistily, že se nebudou vměšovat do vnitřních záležitostí Ruska a že s bolševiky budou spolupracovat na průjezdu do Vladivostoku. Trockij ovšem rozkázal rozpuštění nebo zničení Legií (není přitom jasné, jestli byl Trockij tak rychle informován o dění na sjezdu 20. května, nebo postupoval nezávisle).