Il 22 settembre 1980, quando Saddam Hussein lanciò un'invasione dell'Iran, dando inizio alla guerra Iran-Iraq (1980-1988), Soleimani si unì al campo di battaglia servendo come leader di una compagnia militare, composta da uomini di Kerman che aveva riunito e addestrato.
