V nové funkci se v následujících měsících zabýval zejména bojem s terorismem. Dne 30. května 1972 došlo k masakru na letišti Lod, při kterém teroristé z Japonské rudé armády zabili 25 civilistů a 71 jich zranili. O několik měsíců později (5. září) zabili palestinští teroristé z Černého září 11 izraelských sportovců na letních olympijských hrách v Mnichově. Jako odpověď na tento masakr nařídil El'azar do té doby největší útok proti palestinským základnám v Libanonu a Sýrii. V rámci operace Jaro mládí se příslušníci zvláštních armádních jednotek Sajeret Matkal a Šajetet 13 v noci z 9. na 10. dubna 1973 vylodili v Bejrútu a zabili řadu palestinských teroristů, včetně tří členů vedení Fatahu.