Le 22 septembre 1980, lorsque Saddam Hussein a lancé une invasion de l'Iran, déclenchant la guerre Iran-Irak (1980-1988), Soleimani a rejoint le champ de bataille en tant que chef d'une compagnie militaire, composée d'hommes de Kerman qu'il avait rassemblés et formés.
