Iraqi Kurdistan
솔레이마니는 1979년 이란 혁명이 발생하자 이슬람 혁명 수비대에 가담하여 팔라비 왕조의 붕괴에 가담했다. 짧은 복무 기간에도 불구하고 그의 진급은 매우 빨랐다. 방위군으로 일할 당시 그는 북서부 이란에 주둔하며 서아제르바이잔주에서 발생한 쿠르드 반군 진압에 참여했다. 1980년 9월 22일 사담 후세인이 이란에 대대적인 침공을 가해 이란-이라크 전쟁이 발발하자 솔레이마니는 중대장으로 복무하여 전투에 참여했다. 솔레이마니는 용감한 모습으로 명성을 얻었으며, 이라크군 점령지를 탈환하는 일련의 작전에서 성공적으로 임무를 수행하여 진급, 20대의 나이에 제41 사랄라 사단장이 되었다. 이후로도 남부 전선에서 복무하였고 타리그 알쿠드스 작전에서 중상을 입었다. 1990년 인터뷰 당시 수많은 어려움에도 긍정적인 결과가 나온 이 작전을 자신이 참가한 작전 중 최고라고 언급했다. 그는 게릴라 전쟁을 주도하고 계획하는데도 참여하여 라마단 본부 기습을 유도하는 데 성공하였다. 이 무렵 솔레이마니는 쿠르드 자치구, 바드르 조직의 지도자들과 유대관계를 가지게 되었다.