Интересно, что Трумпельдор решительно отказался и был на турецком корабле вывезен в Александрию (зону английского влияния, хотя формально Египет также считался частью Османской империи). В конце 1914 г. Трумпельдор встретился с прибывшим в Египет лидером т. н. «сионистов-ревизионистов» Владимиром (Зеевом) Жаботинским и внес предложение сформировать еврейского полка в рядах британской колониальной армии. Поначалу дело ограничилось созданием еврейского транспортного отряда численностью 650 человек (и 750 мулов) под командованием британского подполковника Паттерсона. Трумпельдор, получивший сразу чин капитана английской армии, стал его заместителем.

Еврейский отряд официально назывался «Сионским корпусом погонщиков мулов» и имел собственное знамя с изображением шестиконечной «звезды Давида» (могендавида, ставшего к тому времени символом иудейской религии и сионизма), неофициально — «Еврейским легионом».

Бойцы легиона участвовали в боях с турками в ходе неудачной Галлиполийской операции 1915 г. и были эвакуированы с залитого кровью полуострова в Александрию одними из последних. В июле 1917 г. Временное правительство Керенского дало английским «союзникам» разрешение мобилизовать проживавших на территории Британской империи российских граждан, в т. ч. и евреев. Жаботинский (имевший чин британского сержанта) и капитан Трумпельдор начали формировать в Англии состоявший из российских граждан Еврейский полк (вскоре достигший численности 1200 штыков). Но, когда полк был сформирован, его командиром был назначен все тот же полковник Паттерсон, а Трумпельдору и Жаботинскому предложили стать рядовыми.

Иностранец не мог быть офицером полка регулярной британской армии (в отличие от «Корпуса погонщиков мулов», считавшегося, несмотря ни на что, нестроевой частью). Между тем в России при Временном правительстве начали, как грибы, расти «национальные части» (латышские, польские, украинские, чехословацкие и пр.). Иосиф Трумпельдор решил попытать счастья и добиться от А.Ф. Керенского разрешение на формирование еврейской национальной части. С этой целью он отправился в Россию.