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