Em 22 de setembro de 1980, quando Saddam Hussein lançou uma invasão ao Irã, dando início à Guerra Irã-Iraque (1980–1988), Soleimani juntou-se ao campo de batalha servindo como líder de uma companhia militar, composta por homens de Kerman que ele reuniu e treinou.
