В 1943 группа волонтеров Пальмаха обученная флотским специальностям была сформирована в роту номер десять и прикомандирована к четвертому (штабному) батальону. В их обязанности входило готовить корабли Алии Бет к миссиям по транспортировке маапилим. Подготовить такой корабль занимало несколько недель, иногда пару месяцев — установить в трюмах нары, туалеты, душевые, вентиляцию и свет. Надо было подготовить маапилим к плаванию, проследить за погрузкой, отвечать за благосостояние пассажиров и общее командование, возглавлять сопротивление англичанам (или помогать маапилим сойти на берег, если англичане не заметили) и сопровождать вверенную тебе группу в лагерь перемещенных лиц.
С августа 1945 по май 1949 около семидесяти пальямников сопровождали корабли Алии Бет в качестве командиров. В этом качестве они сопроводили в Палестину около 70,000 иммигрантов на 65 рейсах из Швеции и Алжира, из Румынии и Франции. Пальямник-сопроводитель был в структуре командования выше чем капитан, который отвечал лишь за привести корабль из порта А в порт Б. (Примечание насчет команд: на десяти кораблях закупленных в США команда состояла в основном из американских евреев-волонтеров; все остальные суда были маленькие и старенькие, купленные в средиземноморских портах и там команда набиралась из местных — итальянцев, греков, турок). Еще много пальямников осуществляло логистическую поддержку рейсов на берегу, как в Европе, так и в Палестине.
Бойцы Пальяма провели следующие тринадцать антибританских операций в рамках Алии Бет:
- Нападение на лагерь задержания в Атлите — освобождено 208 маапилим (10 октября 1945).
- Вывод из строя трех патрульных катеров в Хайфе и Яффе (1 ноября 1945)
- Атака на посты береговой охраны в Гиват Ольге и Сидни Али (29 ноября 1945)
- Атака на пост береговой охраны в Гиват Ольге (20 января 1946)
- Атака на радарную станцию в Хайфе (21 февраля 1946)
- Атака на передвижной полицейский пост в Кфар Виткин (22 февраль 1946)
- Саботаж корабля для депортаций “Эмпайр Хейвуд” в Хайфе (18 августа 1946)
- Саботаж корабля для депортация “Эмпайр Райвал” в Хайфе (22 августа 1946)
- Саботаж трех катеров береговой охраны в Хайфе (13 февраля 1947)
- Саботаж корабля для депортаций “Ошеан Вигор” в Фамагусте, Кипр (3 апреля 1947)
- Саботаж “Эмпайр Райвал” в египетских территориальных водах (4 апреля 1947)
- Атака на две радарные станции в Хайфе (21 июля 1947)
- Саботаж корабля для депортаций “Эмпайр Лайф Гард” (23 июля 1947).
После резолюции ООН от 29 ноября 1947 арабы начали войну против ишува и это подвигло командование на изменение стратегии и кадровые перестановки. Пальмах всегда считал береговую охрану и военно-морские операции своей вотчиной и начал активно набирать в свои ряды моряков с гражданских судов и даже членов яхт-клубов — всех, кто мог хоть как то отличить нос от кормы. После того на хайфском нефтеперегонном комбинате рабочие-арабы перерезали еврейских рабочих,* Пальям создал отделение занимающееся исключительно охраной евреев в порту и готовое взять порт, как только англичане его покинут. Пальям хотел превратиться в полноценный батальон морской пехоты, но Бен Гурион зарубил этот план и перевел Пальям непосредственно под командование генерального штаба, в общем-то свое собственное.
17 марта 1948 был основан Наваль, впоследствии ставший флотом государства Израиль. Всем пальямникам было приказано туда вступить. Переход не прошел гладко. В это время 4-ый штабной батальон Пальмаха готовился к операции Нахшон (конвою на осажденный Иерусалим) и более половины пальямников было задействовано в подготовке и исполнении этой операции (погибло 80 бойцов). Более того, около семидесяти человек продолжали сопровождать корабли с репатриантами. С апреля 1948 к этой миссии добавилось еще и сопровождение кораблей с оружием. Однако многие ветераны Пальяма вступили в израильский флот и много для него сделали. Первые двадцать лет существование ВМФ государства Израиль все капитаны были ветеранами Пальяма, и до 1975 все командующие флотом имели пальямовское прошлое.