Во время призыва в Еврейскую Бригаду между руководителями ишува разгорелась острая дискуссия об участии в Бригаде бойцов «Пальмаха». Один из создателей «Пальмаха» Элияху Голомб и начальник политического отдела Еврейского агентства Моше Шарет выступали за призыв пальмахников в состав Бригады, в то время как Генеральный штаб «Хаганы» и штаб «Пальмаха» высказались резко против такой идеи. По мнению военного руководства, этот шаг снизил бы авторитет «Пальмаха» и стимулировал массовый переход его бойцов в Бригаду. Поэтому в Бригаду направили лишь сорок пять бойцов «Пальмаха», тридцать из которых были участниками «немецкого подразделения».

Базой для сбора и предварительной подготовки трех пехотных батальонов Бригады стала географическая область Бурдж-Эль-Араб, расположенная между Александрией и Эль-Аламейном. «Чувствовалось невероятное эмоциональное возбуждение. Мы начали подготовку, получили новое снаряжение: джипы, пулеметы. Таким образом, у нас возникло ощущение, что мы собирались куда-то в бой, но мы не знали, куда именно», – вспоминает Тэд Аризон. При формировании частей Еврейской Бригады руководство «Хаганы» постаралось, чтобы каждый боец еврейского подполья находился в Бригаде в подчинении своего непосредственного командира из «Хаганы». Функции «главнокомандующего Хаганы» в Еврейской Бригаде выполнял Шломо Шамир. 31 октября 1944 года солдаты поднялись на британские военные суда и совершили пятидневный переход из Александрии в Таранто. Перед отплытием из Египта для солдат и офицеров Бригады был организован торжественный вечер с участием Палестинского симфонического оркестра, прибывшего в пустыню из Тель-Авива.

С ноября 1944 года по февраль 1945 года Еврейская Бригада находилась в лагере возле деревни Фьюджи (сегодня – коммуна с населением около 10 тысяч человек) в 70 километрах к востоку от Рима. Там она прошла еще один этап подготовки к боевым действиям, начавшийся с ротных учений и месячного обучения офицеров и сержантов в школе командного состава. После этого Бригада провела маневры в батальонном масштабе – каждый из батальонов проделал марш с участием стрелков, минометчиков, разведчиков и саперов. Завершилась подготовка совместными 24-часовыми маневрами всей Бригады, во время которой солдаты и офицеры отработали захват позиций противника при плохих погодных условиях. «Нам привили дисциплину британской армии. Британская армия существует уже более четырехсот лет. Она служила в шестидесяти, семидесяти, восьмидесяти разных странах мира. Конечно, британская армия, может быть, не лучшая армия в мире. Но за одну вещь я могу ручаться – это чертовски хорошая армия», — вспоминает Максим Коэн. По словам раввина-капеллана Еврейской Бригады Бернарда Каспера, непривычно низкая температура воздуха первые несколько недель тяжело переносилась евреями, рожденными в Палестине и Йемене, которые никогда ранее не видели столь холодную осень и зиму. Тем не менее через некоторое время пребывания во Фьюджи им удалось справиться с акклиматизацией и продемонстрировать значительный прогресс в военной подготовке.

После того как информация о прибытии палестинских евреев в Италию попала в Германию, немецкая пресса разразилась шквалом сатирических заметок и политических карикатур, в которых высмеивалось решение союзников дать оружие в руки «азиатских дикарей». Но это лишь подняло боевой дух солдат Еврейской Бригады, которые с каждым днем увеличивали в своем расположении количество надписей, указателей и объявлений на иврите, а также перекрашивали все желтые Звезды Давида, попадавшиеся им на улице, в бело-голубой цвет. И если во время службы евреев в британской армии на Ближнем Востоке и в Северной Африке это считалось правонарушением, то в Италии британское командование уже не противилось такому проявлению национального патриотизма. Почти все транспортные средства Бригады носили имена населенного пункта в Эрец-Исраэль или любимой девушки водителя («Тель-Авив», «Мирьям», «Сара»). Даже штабная машина получила имя «Метула» – в честь родного поселка водителя. Над штабом Бригады вывесили флаг со Звездой Давида, а генерал Бенджамин почти каждый день брал уроки иврита. В первый ханукальный вечер 1944 года (5705 года по иудейскому календарю) он произнес речь, используя несколько предложений на иврите.