22 вересня 1980 року, коли Саддам Хуссейн почав вторгнення в Іран, з чого почалась Ірано-Іракська війна (1980—1988), Сулеймані керував військовою ротою, яких він сам зібрав і тренував. Він швидко завоював репутацію хороброго бійця і отримав нові звання завдяки участі в успішних операціях з завоювання земель, які окупував Ірак. Врешті він став командувачем 41-ї дивізії Саралла, не досягши ще 30-літнього віку. В основному він воював на південному фронті. Він отримав серйозні поранення в операції «Тарік-ол-Кудс» . В інтерв'ю 1990 року він згадав операцію «Фат-ол-Мобін» як найкращу операцію, в якій він брав участь. Він також керував місіями під час війни в самому Іраку, в операціях штабу Рамадан . Саме в цей момент Сулеймані встановив стосунки з курдськими іракськими лідерами та організацією Шиїт- Бадр, що виступали проти іракського Саддама Хуссейна.