Теперь оставалась надежда на Жаботинского, уже более года пробивавшего идею Еврейского Легиона в британских коридорах власти. К тому времени Жаботинскому удалось заручиться поддержкой своих планов у влиятельных британских чиновников в правительстве Великобритании и в Военном министерстве, и он настоятельно добивался приезда Трумпельдора в Лондон: предполагалось, что боевой опыт офицера окажет самое благоприятное впечатление на британскую общественность и британских военных, заинтересованных в формирование еврейского воинского соединения.
В сентябре 1916 года Иосиф оставил Александрию и на корабле отправился в Лондон. Морской путь был долог и опасен из-за "волчьих стай" германских подводных лодок, атаковавших караваны судов союзных держав в Средиземном море и Атлантике. Вслед за ним в Англию прибыли и 150 бывших бойцов Сионского Корпуса, мобилизованных теперь в британскую армию. Трумпельдор и Жаботинский надеялись, что эти обстрелянные воины станут костяком будущего Еврейского Легиона, сержантами и наставниками новобранцев. Была задача сохранить их в составе одного подразделения и не дать разбросать по различным воинским частям.
Найти решение проблемы помог старый друг Трумпельдора и Жаботинского полковник Паттерсон, в свое время командовавший Сионским корпусом. С его помощью удалось связаться с капитаном Эмери, служившим в секретариате премьер-министра Великобритании Дэвида Ллойд Джорджа, и решение было найдено: из прибывших солдат была сформирована отдельная рота в 20-м Лондонском полку, расквартированном неподалеку от Лондона в Винчестере.
Почти несколько месяцев шла канцелярская переписка о Еврейском Легионе между военным министерством, министерством иностранных дел, секретариатом Ллойд Джорджа, русским посольством, которое возглавлял граф Бенкендорф. Граф искренне поддерживал сионистов в деле создания воинской части. Лидеры сионистского движения получили серьезную поддержку от русского посольства в Великобритании, ведь Еврейский Легион предполагалось пополнить в первую очередь новобранцами из числа евреев-эмигрантов из России, имевших российское гражданство. Большое их число, бежавших от погромов в России, в то время компактно проживало в рабочем лондонском районе Уайтчепель.
Связи с русским посольством заметно окрепли, когда после Февральской революции в России на пост русского посла был назначен Владимир Дмитриевич Набоков, чья искренняя поддержка сионизма была хорошо известна.5 Русские власти положительно отнеслись к тому, что воинская часть, сформированная из российских граждан, будет сражаться в рядах британской армии против общего врага.
Одной из задач Трумпельдора и Жаботинского было заручиться поддержкой уайтчепельских евреев в формировании Еврейского Легиона. Среди них было сильно влияние социалистов и анархистов, ведших антивоенную пропаганду. На многочисленных собраниях и встречах Жаботинскому и Трумпельдору удалось переломить пацифистские настроения, и уайтчепельские евреи дали Еврейскому Легиону тысячи прекрасных солдат.
В январе 1917 года Трумпельдора настигло тяжелое известие из России от брата Самуила: оказалось, что полгода назад умер их отец, Вульф-Зеев Трумпельдор. Сообщение это долго искало Иосифа и стало тяжелым испытанием для него — он не мог себе простить, что в час кончины отца его не было рядом. Между тем дело создания Еврейского Легиона, несмотря на все проблемы, успешно продвигалось. Уже и авторитетнейшая британская газета "Таймс" в своей передовице поддержала формирование еврейского полка, после чего даже самые убежденные скептики примирились с мыслью — сионистская идея близка к воплощению. Чтобы подать пример, Владимир-Зеев Жаботинский, известнейший журналист и сионистский лидер, добровольно вступил в качестве рядового в британскую армию.
Наконец, в июне 1917 года состоялась принципиально важная встреча Жаботинского и Трумпельдора с военным министром Великобритании лордом Дарби, на котором было принято решение о создании Еврейского Легиона. Владимир-Зеев так описал эту историческую встречу с военным министром лордом Дерби:
— У