Pe 22 septembrie 1980, când Saddam Hussein a lansat o invazie în Iran, declanșând Războiul Iran-Irak (1980–1988), Soleimani s-a alăturat câmpului de luptă, servind ca lider al unei companii militare formată din oameni din Kerman pe care i-a adunat și instruit.
