Одним из них стал бывший командир «Отряда погонщиков мулов» Паттерсон, находившийся в Лондоне на лечении. Он познакомил Жаботинского с тогда капитаном Лео Эмери (англ.), будущим помощником Ллойда Джорджа, принимавшем участие в подготовке Декларации Бальфура. В ходе дебатов по вопросу об возможном призыве в армию (или — высылке в Россию) евреев, подданных России, находившихся в Англии, ему удалось наладить контакт с тогдашним министром внутренних дел Гербертом Самуэлем (англ.) (позже — первый Верховный комиссар Палестины).
Вербовочный плакат Еврейского легиона. Дочь Сиона: «У Вашей Старой Новой Земли должны быть Вы! Присоединитесь к еврейскому движению.»
Как раз к этому времени, в конце 1916 года в Лондон были переведены из Египта 120 бойцов распущенного «Отряда погонщиков мулов». Вначале они были включены в 21-й батальон, а позднее они стали ядром будущего легиона.
Тем временем, и военно-политическая ситуация в Великобритании также менялась. В июне 1916 года погиб лорд Китченер, один из главных противников легиона в британском военном руководстве. Войска союзников и самой Великобритании, несли большие потери. В 1917 году в России произошла Февральская революция, и союзники опасались перевода германских войск на Западный фронт. На этом фоне британское руководство приняло инициативу Жаботинского, и в июле 1917 года Паттерсон получил приказ сформировать еврейский полк. Таким образом, не имеющий никакого официального статуса (он был всего лишь разъездным корреспондентом газеты «Русские ведомости»), несмотря на противодействие как британского истеблишмента, так и сионистского руководства, Жаботинский подготовил реальную базу для принятия этого решения.
Хотя согласованное с военном ведомстве название «Еврейский полк» («The Jewish Regiment»), из-за противодействия его противников, названных Жаботинским «ассимиляторами», было заменено на «38-й батальон королевских фузилёров» (Royal Fusiliers (англ.)), оно было присвоено полку уже «после занятия Заиорданья».
Марш еврейского батальона по улицам Лондона, 1918
Тем не менее, Жаботинский смог позже написать о том, как:
2 февраля 1918 года первый еврейский батальон с привинченными штыками промаршировал по главным улицам Лондона […] На крыльце Мэншон Хауза (англ.), среди пышной свиты, стоял в своих средневековых одеждах лорд-мэр и принимал салют еврейского батальона. Комично: рядом с ним я вдруг увидел майора Р., одного из злейших противников наших, члена той ассимиляторской делегации, — он стоял весьма гордо и победоносно, явно греясь на солнышке нашего успеха, раз не удалось ему помешать.
Из Сити батальон направился в Уайтчепел (англ.). Там ждал нас тот самый генерал-адъютант сэр Невилл Макриди (англ.) со своим штабом, и десятки тысяч народу на улицах, в окнах, на крышах. Бело-голубые флаги висели над каждой лавчонкой; женщины плакали на улицах от радости; старые бородачи кивали сивыми бородами и бормотали молитву «благословен давший нам дожить до сего дня»…
Другие источники также отмечают сильное впечатление, произведенное этим маршем и энтузиазм приветствовавших его.
В ноябре 1917 года, через несколько месяцев после принятия решения о создании еврейского полка, была опубликована Декларация Бальфура, и сионистское руководство изменило свое отношение к его созданию, в батальон также вступили и проводили соответствующую агитацию, такие политические противники Жаботинского как Давид Бен-Гурион и Ицхак Бен-Цви.
Египет, участие в боевых действиях в Палестине
38-й батальон (под командованием полковника Дж. Паттерсона) состоял в основном из евреев Великобритании и русскоязычных евреев, 39-й батальон (командир - полковник Э. Марголин), состоявший из еврейских добровольцев из США и Канады, и 40-й (евреи Палестины, командир - полковник Ф. Сэмюэль, затем М. Ф. Скот), были сформированы позднее в 1918 году. Согласно Жаботинскому, из 10 000 рекрутов только 5000 попали в Палестину; остальные, проведя несколько месяцев в Плимуте под командой полковника Миллера, были там же демобилизованы.
Солдаты легиона у Стены плача после взятия Иерусалима, 1917
38-й батальон покинул Англию в составе 991 человек, в том числе 31 офицер. В июне 1918 года 38-й батальон и части 39-го батальона приняли участие в военных действиях в составе экспедиционной армии Алленби, в том числе в форсировании реки Иордан и захвате ас-Салта в 20 милях к северу от Иерусалима, начальником гарнизона которого стал Марголин. В время операции в долине реки Иордан, более 20 легионеров были убиты, ранены или захвачены в плен, 30 позднее скончались от ран.
Затем легион перешел под командование генерал-майора Эдварда Чейтора, командовавшего конной дивизией АНЗАК. В середине сентября 1918 года, кроме более мелких операций, легион также участвовал в битве при Мегиддо, считающейся одной из последних и решительных побед над Османской империей. Позже Чейтор сказал о действиях еврейских войск: «Форсируя (реку) Иордан, вы в немалой степени помогли достижению большой победы, одержанной в Дамаске».
