The immediate nationwide uprisings against the new government began with the 1979 Kurdish rebellion and the Khuzestan uprisings, along with the uprisings in Sistan and Baluchestan and other areas. Over the next several years, these uprisings were subdued in a violent manner by the new Islamic government. The new government began purging itself of the non-Islamist political opposition, as well as of those Islamists who were not considered radical enough. Although both nationalists and Marxists had initially joined with Islamists to overthrow the Shah, tens of thousands were executed by the new regime afterwards. Many former ministers and officials in the Shah's government, including former prime minister Amir-Abbas Hoveyda, were executed following Khomeini's order to purge the new government of any remaining officials still loyal to the exiled Shah.