Im Sinaifeldzug von 1956 war Eitan Kommandeur des Fallschirmjägerbataillons 890, in Ariel Scharons 202. Fallschirmjäger-Brigade, und nahm an dem Angriff vom 29. Oktober 1956 auf den Mitla-Pass teil. Während des Sechstagekriegs (1967) kommandierte er die Fallschirmjäger im Gazastreifen und wurde im Kampf verwundet.