Eiland trat im Jahre 1970 in die israelische Armee ein und diente dort zunächst im Fallschirmjäger-Bataillon 890. Als Offizier nahm er 1973 am Jom-Kippur-Krieg teil, 1976 an der Operation zur Befreiung der Geiseln in Entebbe und an den militärischen Kampagnen im Libanon an der Operation Litani 1978 und am Libanonkrieg 1982.