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