Mu’tasım’ın ilk günlerinde devletin doğu topraklarında Hemedan ve İsfahan
bölgelerinden çeşitli gruplar başını Bâbek’in çektiği Hürremiyye hareketine katılarak isyan etti. Halifenin bu isyanı bastırmak amacıyla gönderdiği ilk birlikler başarısız kalmakla birlikte, bu işle görevlendirilen Bağdat valisi İshak b. İbrahim 833
yılı sonunda Hemedan civarında toplanan isyancıların büyük bir kısmını katlederek
isyanı bastırdı. Ertesi yıl Tâlekân’da hilafetini ilan eden Hz. Ali’nin soyundan gelen
Muhammed b. Kasım b. Ömer el-Hüseynî de yakalanarak hapsedildi. Böylece halife
yönetiminin ilk yıllarında otoriteyi tesis etmek hususunda iyi bir imtihan verdi.