Pada 22 September 1980, ketika Saddam Hussein melancarkan invasi ke Iran, yang memicu Perang Iran–Irak (1980–1988), Soleimani terjun ke medan perang sebagai pemimpin kompi militer yang terdiri dari orang-orang dari Kerman yang ia kumpulkan dan latih.
