By May 1918, the Czechoslovak Legion was strung out along the Trans-Siberian Railway from Penza to Vladivostok. Their evacuation was proving much slower than expected due to dilapidated railway conditions, a shortage of locomotives and the recurring need to negotiate with local soviets along the route. On 14 May, a dispute at the Chelyabinsk station between legionaries heading east and Magyar POWs heading west to be repatriated caused the People's Commissar for War, Leon Trotsky, to order the complete disarmament and arrest of the legionaries. At an army congress that convened in Chelyabinsk a few days later, the Czechoslovaks – against the wishes of the National Council – refused to disarm and began issuing ultimatums for their passage to Vladivostok. This incident sparked the Revolt of the Legions.