Durante la prima guerra mondiale concepì l'idea di costituire una Legione Ebraica per combattere a fianco del Regno Unito contro gli Ottomani che all'epoca controllavano la Palestina. Nel 1915, insieme con Iosif Trumpeldor, un veterano della Guerra russo-giapponese rimasto con un solo braccio, creò la Legione Ebraica, che consisteva di varie centinaia di ebrei, per lo più russi, che erano stati mandati in esilio fuori dalla Palestina dagli Ottomani e che s'erano insediati in Egitto. L'unità partecipò valorosamente nella catastrofica battaglia di Gallipoli. Quando il Zion Mule Corps fu disciolto, Žabotinskij si recò a Londra, dove proseguì negli sforzi di istituire unità ebraiche per combattere in Palestina come parte dell'esercito di Sua Maestà britannica.