Da Lichtenfeld kom til Palestina ble han raskt tatt opp i Israels militære organisasjon Haganah. Der ble hans kampferdigheter lagt merke til og i 1944 begynte han å trene soldater i fysisk fostring, svømming, bryting, bruk av kniv og forsvar mot knivangrep. I denne perioden trente han også flere eliteenheter i Haganah og Palmach (forløperen til spesialstyrkene i Israels forsvar.