En 821, el califa Al-Mamún (813-833) (hijo de Harun al Rashid) prometió ayudarle, ya que decía ser Constantino VI (hijo de la emperatriz Irene) que había sido depuesto hacía casi 25 años (780-797); muchos iconódulos y muchos pobres de Anatolia, así como gente del Cáucaso, eslavos y especialmente los paulicianos, miembros de un movimiento herético de Asia Menor, se unieron a su causa.