Stern dannet Lehi (også kjent som Stern-gjengen) i 1940 ved å splitte Irgun. Lehi-aktivistene var svært brutale; blant annet sprengte de britiske politistasjoner, jernbanespor, hoteller og kafeer. De drepte både palestinere, briter og jøder som de mente sviktet jødedommen. I tillegg kidnappet de britiske soldater, mishandlet dem og deretter drepte dem. Til tross for at gruppa bare besto av noen hundre medlemmer var de uhyre effektive.