— Полковник Паунол, — сказал я, — очень доволен их успехами в строю, в службе и в штыковом бою; а кроме того, все вместе они говорят на четырнадцати языках, и это понадобится.

— В жизни не предполагал, — рассмеялся министр, — что есть на свете целых четырнадцать языков.

Рассмеялся и Трумпельдор. Мне при генерале смеяться не полагалось, и я доложил очень серьезно:

— Так точно, милорд, есть — а чтобы сговориться с евреями, и этого недостаточно.

— Ладно, — сказал министр. — Очень вам благодарен, господа. Относительно имени нового полка, полковой кокарды и всего прочего сговорится с вами генерал Геддес, директор отдела вербовки. Он вас вызовет.

Мы откланялись и ушли".

По предложению Трумпельдора и Жаботинского командиром Еврейского Легиона был назначен старый и испытанный сторонник сионизма и еврейских военных формирований британский полковник Джон Генри Паттерсон, первый командир Сионского корпуса. На совещании у начальника отдела вербовки Военного министерства генерала Геддеса был решен вопрос о форме будущих еврейских солдат. Сошлись на том, что воинская форма будет стандартная британская, только вместо фуражки — колониальная шляпа, вроде как у бойскаутов. Кокарда — семисвечник ("менора") с еврейской надписью "Кадима", что в переводе с иврита значит и "вперед", и "на восток".

В качестве базы для формирования Еврейского Легиона британское командование определило 38-й, 39-й и 40-й полки Королевских Фузилеров, которые немедленно стали пополняться сотнями еврейских добровольцев, прибывавшими со всех концов света.

Командиром 39-го полка был назначен австралийский полковник Элиезер Марголин, ранее бывший еврейским поселенцем в Палестине. Бойцы Еврейского Легиона с гордостью носили знамена и знаки различия, подчеркивавшие еврейский характер этого воинского соединения.

Второго февраля 1918 года первый еврейский батальон с привинченными штыками промаршировал по главным улицам Лондона. На крыльце городской мэрии среди пышной свиты стоял в своих средневековых одеждах лорд-мэр и принимал салют еврейского батальона. Из Сити батальон направился в еврейский район Уайтчепел, откуда были призваны многие солдаты Еврейского Легиона. Там батальонные колонны приветствовал генерал-адъютант сэр Невилл Мак-Риди со своим штабом и десятки тысяч народу на улицах, в окнах, на крышах. Бело-голубые сионистские флаги висели над каждым домом, женщины плакали на улицах от радости, старые бородачи кивали сивыми бородами и бормотали молитву "Благословен Давший нам дожить до сего дня..."

В составе британского корпуса под командованием генерала Алленби Еврейский Легион участвовал в сражениях на Ближнем Востоке и в 1918 году был в числе освободителей Земли Израиля от турецкого владычества. Еврейские воины сражались в битве при Мегиддо, считающейся одной из последних и решительных побед над Османской империей. Генерал-майор Чейтор, командир конной дивизии, в рядах которой Еврейский Легион продолжил свой боевой путь, впоследствии сказал о действиях еврейских войск: "Форсируя реку Иордан, вы в немалой степени помогли достижению большой победы, одержанной в Дамаске".

Впрочем, к тому времени Трумпельдор был далеко от Земли Израиля. Окрыленный успехом создания Еврейского Легиона в Великобритании, он загорелся идеей создать значительно более многочисленный Еврейский Корпус в России, куда он и отправился летом 1917 года.

В феврале 1917 года император Николай II отрекся от престола, и власть в России перешла к Временному правительству. Одним из первых актов новой демократической власти стала отмена всех антисемитских законов и ограничений, веками лишавших шестимиллионное российское еврейство элементарных человеческих прав.

Равноправие распространилось и на армию — в годы войны в русскую армию были призваны 600 тысяч евреев: они должны были умирать за Россию, однако им было запрещено присваивать офицерские звания. Отныне двери юнкерских военных училищ открылись и для евреев. Уже в начале июня 1917 года в Константиновском военном училище в Киеве был произведен в офицеры 131 еврей. В Одесском юнкерском училище летом 1917 года офицерские звания получили 160 евреев-юнкеров.

Трумпельдор, успешно создавший Еврейский Легион в Великобритании, загорелся идеей сформировать из еврейских солдат и офицеров русской армии 100-тысячный Еврейский экспедиционный корпус, который, действуя в составе Кавказского фронта и наступая через Турцию, освободит Землю Израиля от османского владычества. Еврейские вооруженные силы в составе британской и русской армии, освободившие Землю Израиля, заложат основы будущего еврейского государства.

Ситуация благоприятствовала такому развитию событий. К началу 1917 года Русский Кавказский фронт под командованием генерала Юденича нанес серьезные поражения туркам и вышел на линию Трапезунд-Эрзинджан в Восточной Турции, достигнув северных районов Месопотамии.

Впрочем, к концу 1916 года война на Кавказском фронте уже носила в основном позиционный характер в силу измотанности противоборствующих сторон и отсутствия необходимых резервов. Ввод в бой на стороне русских стотысячного Еврейского экспедиционного корпуса, вооруженного и экипированного не на деньги подорванного войной русского бюджета, а на средства западных союзников, мог переломить сложившуюся ситуацию и ускорить победу над Турцией. С такими планами Иосиф Трумпельдор рассчитывал получить поддержку русского правительства и военных.

В июне 1917 года Трумпельдор вернулся в Россию, где его восторженно встретили российские сионисты. Для них Трумпельдор был легендарной личностью — его жизнь и военная карьера, участие в войнах, успехи в создании еврейских воинских формирований стали примером беззаветного служения сионизму и еврейскому народу. Современник писал, что Иосиф Трумпельдор похож на скалу с Галилейских гор, материализовавшуюся в образе человека.

В Петрограде прошли митинги и собрания, превратившиеся в чествования однорукого героя. На встрече с еврейскими скаутами из организации "Агудат Маккаби" (Союз Маккавеев) тронутый приемом Трумпельдор заявил: "Друзья! Вам предстоит учиться, чтобы сражаться и проливать кровь за Землю Израиля".

Вскоре после приезда друг Иосифа инженер Петр Рутенберг, также недавно вернувшийся из эмиграции и назначенный заместителем губернского комиссара Петрограда, помог ему встретиться с министрами Временного правительства.

Рутенберг, находясь в эмиграции в США, немало содействовал организации Еврейского Легиона. Будучи вместе со своим другом Борисом Савинковым одним из лидеров Боевой организации эсеров, в 1905 году он участвовал в убийстве полицейского провокатора — попа Гапона. В октябре 1917 года Рутенберг стал помощником уполномоченного правительства по "водворению порядка в Петрограде". В дни октябрьской революции он предлагал арестовать и казнить В.Ленина и Л.Троцкого.

Летом 1917 года старый друг Рутенберга по боевой организации эсеров, Борис Савинков был назначен управляющим военным министерством и товарищем военного министра. Военным министром был сам премьер А.Керенский. Скорее всего, именно знакомства Петра Рутенберга позволили Трумпельдору быстро завязать связи в русском правительстве.

Вскоре состоялись встречи Трумпельдора с военным министром А.Керенским и его заместителем Б.Савинковым. Планы георгиевского кавалера встретили самую благожелательную реакцию новых русских властей. После этих встреч Иосиф утвердился в мысли, что на создание Еврейского экспедиционного корпуса потребуется не более двух-трех месяцев.

28 июня 1917 года он пишет своим друзьям: "Очень может быть, через месяц получим разрешение, а там через два или три — уже на фронте, и знамена русской революции, красные, и знамена еврейского возрождения, бело-голубые, — будут развеваться над нашими головами".