В начале сентября 1933 года Макс Хеллер и его семья покинули Германию по пути в Эрец Исраэль со всеми документами и сертификатами, подтверждающими его профессиональное образование, а также подтверждением членства в «Ассоциации технического строительства Эрец Исраэль», созданной в Берлине еврейскими инженерами.
Халлеру вновь пришлось начинать жизнь сначала. Его морской опыт пригодился при строительстве еврейского флота. Он поступает на службу корабельным механиком на судах только-только создававшегося торгового флота будущего Еврейского государства. По заданию Хаганы — сионистской боевой организации, на этих кораблях осуществлялась перевозка не только различных грузов, но и нелегальная переправка евреев из захваченной нацистами Европы в Эрец Исраэль.
С началом 2-ой Мировой войны суда еврейского флота были реквизированы британцами, Халлер поступает на службу в британское Адмиралтейство. В составе британского флота он принимает участие в морских операциях против нацистов на Средиземном море, хорошо знакомому ему по подводным походам.
В мае 1948 года было провозглашено Государство Израиль. Только что созданному израильскому военно-морскому флоту нужны специалисты, и Халлер, которому тогда уже было 56 лет, вновь идет добровольцем на флот. Халлер был зачислен на флот в июле 1948 года, и его личный номер был 136132.Подполковник ВМФ Израиля Макс Халлер возглавил службу технической подготовки и ремонта боевых кораблей, им были заложены основы израильского судостроения на верфи в Хайфе.
Подполковник ВМФ Израиля Халлер получил благодарность командира морского спецназа Иохая Бен Нуна за участие в блестяще проведенной 22 октября 1948 года операции против египетского флота.
Тогда израильскими морскими диверсантами с помощью трех начиненных взрывчаткой катеров были потоплены флагман египетского флота корвет «Эмир Фарук» и тральщик. Морские диверсанты и три начиненных взрывчаткой катера были скрытно доставлены к месту проведения операции на борту израильского шлюпа «Маоз» К-24, за техническую подготовку которого к бою отвечал подполковник Макс Халлер.
В 1953 году. Макс Халлер демобилизовался с Военно-морского флота и продолжил службу на судах израильского торгового флота. Он был связан с морем до самой своей смерти в 1960 году.
Первые победы
Первые боевые операции израильского военно-морского флота были проведены уже во время Войны за независимость 1948 года.
4 июня 1948 года корвет Эйлат, совершавший патрулирование морского побережья, вышел на египетское морское соединение в составе трех кораблей, шедших на артиллерийскую бомбардировку Тель-Авива и высадку морского десанта. В результате артиллерийского боя с превосходящими силами противника корвет Эйлат вынудил египтян уйти из территориальных вод Израиля.
Первой боевой победой стало потопление флагмана египетского флота — крейсера «Эмир Фарук» и минного тральщика в результате дерзкой операции израильских морских коммандос.
22 октября 1948 года эсминец «Маоз» доставил заминированные лодки в район Газы, где находилась египетская эскадра. Бойцы морских коммандо Варди и Абрамов сумели скрытно подойти к борту египетского крейсера и взорвать его с помощью заминированных лодок.
Позднее такую же операцию против египетского тральщика осуществил Иохай Бен-Нун, в будущем ставший главкомом ВМФ Израиля. Этой операцией была полностью снята угроза морской блокады Израиля.
После войны продолжилось строительство военно-морского флота. Были сформированы эскадры и флотилии, флот пополнился новыми кораблями и вооружениями: в Великобритании были приобретены эсминцы «Яффо» и «Эйлат», созданы флотилии подводных, десантных и сторожевых кораблей, 13-ая флотилия морского спецназа.
Во время Синайской кампании 1956 года ВМФ Израиля значительно расширил свою боевую деятельность: десантные корабли успешно осуществили высадку танкового и пехотного десантов к западу от Эль-Ариша, была осуществлена высадка подразделений 9-ой дивизии на побережье Синая в районе Шарм-эль-Шейха.
Небывалая операция была проведена 30 октября 1956 года. В этот день египетский эсминец «Ибрагим аль-Ауал» приблизился к израильскому побережью с целью обстрела Хайфы.
В ходе морского боя египетский эсминец был поврежден артиллерийским огнем орудий эсминца «Эйлат» а затем взят на абордаж десантной группой израильских моряков. Захваченный египетский эсминец был уведен в Хайфу, где прошел ремонт, а затем был принят в состав ВМФ Израиля под именем эсминца «Хайфа».