The immediate nationwide uprisings against the new government began by the 1979 Kurdish rebellion with the Khuzestan uprisings, along with the uprisings in Sistan and Baluchestan Province and other areas. Over the next several years, these uprisings were subdued in a violent manner by the new Islamic government. The new government went about purging itself of the non-Islamist political opposition. Although both nationalists and Marxists had initially joined with Islamists to overthrow the Shah, tens of thousands were executed by the Islamic government afterward.