Un par de anos despois de que Israel se independizara e gañase a guerra árabe-israelí de 1948, Ben-Gal foi recrutado nas Forzas de Defensa de Israel (IDF). A súa primeira experiencia de combate foi durante a Guerra de Suez de 1956.
con Exipto. A pesar de soñar con ser médico, decidiu permanecer no exército despois de completar o seu servizo militar obrigatorio. Nunha entrevista, el explicou as súas razóns: