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