Калі Садам Хусейн 22 верасня 1980 года ўварваўся ў Іран, Касем Сулейманi быў лейтэнантам у шэрагах КВІР. Аднак з пачаткам баявых дзеянняў ён хутка праславіўся, шмат у чым дзякуючы смелым разведвальным аперацыям у тыле ворага. Дзякуючы гэтаму хуценька падняўся у чынах і да 30 гадоў ужо кiраваў 41-й пяхотнай дывізіяй «Таралах».