6 июля 1943 года Второй батальон Палестинского полка направили в Бенгази для охраны объектов военного значения, патрулирования территории и тренировок личного состава. Недовольство солдат тем, что их послали в Ливию, а не в Европу, постоянно усиливалось. В сентябре 1943 года батальон поднял над своим расположением бело-голубой флаг со Звездой Давида, что приравнивалось к серьезному нарушению дисциплины. Опасаясь бунта, британское командование прибегло к проверенному методу «спуска пара» и организовало усиленную военную подготовку, выглядевшую так, будто бойцов батальона готовят к скорому участию в военных действиях. Евреи восприняли занятия с воодушевлением, но вскоре поняли, что командование не собирается отправлять Второй батальон на фронт, и дисциплина вновь стала падать.

В феврале 1944 года Первый батальон Палестинского полка направили в Египет и разместили в населенном пункте Тель-аль-Кабир, на середине пути между Суэцким каналом и Каиром. Батальон должен был охранять крупнейшую базу снабжения на Ближнем Востоке. База регулярно становилась объектом для проникновения соседних бедуинских племен, похитивших большое количество оружия и военной техники. Засады и облавы, проводимые Первым батальоном, привели к серьезным потерям среди бедуинов, в результате чего объемы воровства оружия значительно уменьшились.

Третий батальон Палестинского полка остался в Палестине и занимался охраной военного лагеря Латрун, в котором содержались тысячи итальянских военнопленных.

В британской армии евреям Палестины удавалось соблюдать национальные и религиозные традиции. Существовал военный раввинат, занимавшийся доставкой кошерных продуктов для верующих солдат, проведением религиозной службы и организацией иудейских праздников. Во время официальных молебнов раввины регулярно исполняли гимн сионистского движения «Атиква», ставший позднее государственным гимном Израиля. Это укрепляло моральный дух солдат, поскольку флаг со Звездой Давида и другие еврейские национальные символы были запрещены. И все же солдатам удавалось поднять свой флаг в дни иудейских праздников, так как большинство офицеров закрывало на это глаза.

Гораздо серьезней британцы относились к нанесению Звезды Давида на военную технику. В начале войны многие водители-евреи рисовали этот знак на своих автомобилях, но столкнулись со строгим запретом. После этого водители стали писать на военной технике названия своих поселений, объясняя офицерам, что это имя любимой девушки, оставшейся в тылу. Ситуацию удалось переломить после отправки пятой роты автотранспорта в Западную пустыню. Ее водители успели нарисовать на кузовах своих автомобилей Звезду Давида перед самой отправкой. И пока британское командование сосредоточилось на боях с войсками Эрвина Роммеля, еврейский автотранспорт со Звездой Давида проехал из Палестины в Ливию. С мая 1944 года, согласно военному приказу, Звезда Давида на красном фоне стала «единой эмблемой для всех автомашин палестинских подразделений».

В ноябре 1943 года организация «Сохнут», выполнявшая в годы британского мандата функции официального и признанного британцами представительства палестинских евреев, активизировала переговоры с Великобританией относительно создания отдельной еврейской боевой единицы. Причиной этому стала информация о масштабах Холокоста, попавшая в Палестину. Зимой 1943 года солдаты 178-й транспортной роты встретились с еврейскими беженцами в Италии и смогли оценить реальное положение европейских евреев. Палестинцы создали неофициальный фонд помощи беженцам, находящимся в Италии, но это была лишь малая толика из того, что они хотели и могли сделать.