Но создание «Единства труда» является лишь частичной победой. В самом деле, в то время рабочие сионистские движения составляли незначительную часть мирового сионизма, и сами палестинские трудящиеся были не чем иным, как меньшинством среди меньшинства. Но Каценельсон и Бен-Гурион смотрели вперед: они хотели объединить всех еврейских трудящихся Палестины в единую организацию, которая не только возглавляла бы сионистскую деятельность на земле Израилевой, но и определяла бы политику мирового сионистского движения. Эту роль могло бы сыграть «Единство труда», но когда стремление «Гапоэль Гацаир» сохранить собственную автономность становится очевидным, возникает необходимость создания другой организации — надпартийной, что и было сделано в декабре 1920 года. Так появилась Всеобщая Федерация еврейских трудящихся Израиля, известная сегодня под названием «Гистадрут» (Всеобщая Федерация Еврейских трудящихся Палестины). Однако Бен-Гуриону не удается войти в число тех, кто определяет основные принципы деятельности федерации, — он снова оказывается за границей…
В субботу, 17 ноября 1919 года, на причале Яффы солдат Бен-Гурион с трепещущим от волнения сердцем встречает жену и четырнадцатимесячную дочь Жеулу, которую видит впервые. Он устраивает их в гостиницу и уделяет им все свое время, чувствуя себя настоящим отцом семейства. Перед отъездом из Нью-Йорка он совершенно искренне пообещал Пауле: «Я дам тебе яиц и молока не только для утоления голода и жажды, но и для купания в них нашего ребенка, если ты этого захочешь. Клянусь тебе, моя дорогая Паула, что у Жеулы будет все, что только есть в Бруклине и Бронксе, все, вплоть до походов в Метрополитен-Опера». Когда он наконец увидел дочь, его восторгам не было границ: «Без отцовского тщеславия могу сказать, что это одна из самых милых, самых очаровательных, самых красивых и умных девочек, которых я когда-либо видел».
Вскоре после их приезда он увольняется из армии и полностью отдается становлению партии «Единство труда», которая в конце весны решает послать его в Лондон для налаживания связей с лейбористской партией и возглавить отделение Всемирной Федерации «Поалей-Цион». В начале июня 1920 года он выезжает туда вместе с семьей. Беременная вторым ребенком, Паула должна родить в конце лета.
Первое время пребывания в Европе полно лихорадочных хлопот, затем жизнь становится монотонной и однообразной. Вскоре он вынужден оставить Паулу и Жеулу в Лондоне и уехать в Вену для участия в конгрессе Всемирной Федерации «Поалей-Цион». В результате бурных дебатов в конце работы конгресса происходит раскол Федерации, вызванный разногласиями между левым крылом, с одной стороны, которое настаивает на слиянии с Третьим Интернационалом и полном разрыве с Всемирным Конгрессом, и правым крылом, с другой, которое следует принципам сионистов-социалистов «Единства труда». Бен-Гурион оказывается в сложном положении, он разрывается между предполагаемым расколом партии и неминуемым сообщением Паулы о том, что она вот-вот родит. Телеграмма застает его в разгар полемики, и он спешно выезжает в Лондон. Неделю спустя после его возвращения Паула рожает сына, которого называют Амос.
Пережив напряженный период, семья переезжает в маленькую квартирку в Майда-Вале. Каждое утро Бен-Гурион едет на метро в представительство «Поалей-Цион» и познает все прелести существования сионистского руководителя диаспоры. Рутина и отдаленность от Палестины, где происходят действительно важные события, угнетают его. Эти несвойственные ему чувства подавленности и уныния заметны в письме к Рахиль Янаит: «В Лондоне, дорогая моя, постоянно живешь в холодном сером тумане, хотя, по правде говоря, я его еще ни разу не видел собственными глазами. Когда же, наконец, будут упразднены эти представительства?».
Он возобновляет регулярную переписку с отцом, с членами семьи в Польше и в России, но их взаимоотношения в корне изменились. Он берет на себя роль главы семьи и, в свою очередь, материально поддерживает отца, нередко навязывая свою волю протестующим домочадцам.
Отец и сестры умоляют его помочь им эмигрировать в Палестину, но он категорически отказывается, объясняя это тем, что «все зависит от моего будущего. Пока я даже не представляю, как выкручусь из всего этого». Желая хоть как-то облегчить переживания Виктора Грина, он предлагает ему приехать в Лондон «вместе с тетушкой» (второй женой отца), затем приглашает только отца, давая понять, что «не сможет оплатить поездку тетушки».