Он не стремится преуменьшить политическое значение декларации Бальфура. В эти дни всеобщего ликования многие считали, что Мессия возвратился на землю в облачении британского лорда, и еврейский народ вскоре вновь обретет землю Израилеву. Всемерно отстаивая свои тезисы, Бен-Гурион имеет перед собой одну лишь цель: представить факты в их реальной перспективе.
Тем не менее после заявления Бальфура Бен-Гурион изменил свою позицию по основному вопросу. С вступлением США в войну несомненный перевес оказался на стороне стран Антанты, и в конце 1917 года, когда британская армия было готова войти в Палестину, стало ясно, что дни турецкого господства сочтены. Вновь встал вопрос о Еврейском легионе, и на этот раз Бен-Гурион счел важным, чтобы еврейские солдаты вошли в состав специальных отрядов и получили возможность рисковать жизнью ради освобождения Палестины. Он встал в первые ряды тех, кто отстаивал идею создания еврейского батальона, и отправился в Вашингтон отстаивать свою точку зрения перед членом Верховного суда Луи Брандейсом — одной из самых заметных личностей американского сионистского движения. Брандейс изложил идею президенту Вильсону, но тот отверг ее. Проблема разрешилась только тогда, когда по инициативе Владимира Жаботинского еврейские батальоны стали формироваться в самом сердце британской армии. 150 членов «Гехалуца» вступили добровольцами в Еврейский легион и вместе с 200 палестинскими евреями, бежавшими в США, создали ядро формирования, получившего название 39-го батальона Королевских стрелков Ее Величества королевы Англии.
26 апреля 1918 года в скромной квартирке в Бруклине Бен-Гурион сообщает жене о своем вступлении в Еврейский легион. Паула рыдает: она на четвертом месяце беременности и не вынесет даже мысли о разлуке с мужем. Супруг считает бессмысленным напоминать, что еще до свадьбы говорил ей о своих намерениях, которые она одобряла. Она умоляет не покидать ее, но муж неумолим. Он обещает вызвать ее в Палестину сразу же после рождения ребенка. 28 мая в английском консульстве в Нью-Йорке он приносит присягу и на следующий день уезжает в Виндзорский учебный лагерь в Канаде.
Весна в самом разгаре; по пути следования поезда толпы евреев приветствуют героев, едущих освобождать Палестину. Прибыв в Виндзор, Бен-Гурион сразу же попадает в объятия загорелого солдата в английской военной форме: Ицхак Бен-Цви приехал туда на неделю раньше.
Хотя Бен-Гурион уже не юноша (ему тридцать два года), жизнь в лагере восхищает его. Но он совсем не такой, как другие солдаты. У него есть опыт политической деятельности, он признанный оратор и имя его хорошо известно легионерам. По собственному свидетельству, он умеет заставить подчиняться самых недисциплинированных и даже рецидивистов. Эти качества замечает командование и присваивает ему воинское звание.
«Сегодня утром по распоряжению Вильсона, старшего унтер-офицера роты, мне должны были присвоить воинское звание капрала, но я отвертелся, объяснив, что принесу больше пользы в качестве солдата».
Этот «бунт» длится недолго. Во время инспекционного визита коменданта лагеря старший унтер-офицер представляет Бен-Гуриона как «лучшего солдата еврейского батальона» и добавляет, что тот отказался от звания капрала. Тогда офицер вызывает к себе непокорного солдата: «За границей не будет никаких комитетов, но военнослужащие всегда обязаны подчиняться приказу. На вашем месте я бы надел погоны». Бен-Гурион вынужден согласиться. Месяц спустя он становится старшим ефрейтором.
11 июля морским конвоем из двадцати кораблей легионеры покидают Канаду и отправляются в Англию. Через И дней рота Бен-Гуриона высаживается в Тилбери и направляется в военный лагерь, расположенный в Ханслоу. Получив увольнительную на несколько дней, он приезжает в Лондон, где встречается с руководителями сионистского движения. Там он с горечью узнает, что авангард Еврейского легиона намеренно задержан в Египте, поскольку генерал Алленби и его штаб не согласны с декларацией Бальфура и категорически противятся любому, даже самому скромному участию евреев в освобождении Палестины. Вот почему только 14 августа 39-й стрелковый батальон в полном составе отправляется морем в Египет и две недели спустя высаживается в Порт-Саиде.