I de østlige provinsene i Abbasideriket forble minnet om Abu Muslim veldig sterkt vedlikeholdt. Bare to måneder etter attentatet hans samlet zoroasteren Abu Muslims tilhengere i Nishapur og gikk til oppstand mot abbasidene. Med en hær på 100.000 mann rykket han vestover og truet med å ødelegge Kaaba. Imidlertid ble hæren hans beseiret 70 dager senere mellom Rey og Hamadan av en general fra al-Mansūr; 30.000 av hans tilhengere skal ha blitt drept. Forskjellige religiøs-politiske grupper som betraktet Abu Muslim som Imam eller guddommelig inkarnasjon. Abu Muslims liv var også litterært tema i forskjellige eposer, for eksempel i av Abu ʿAbdallāh Muhammad f. ʿUmrān Marzubānī og av Abu Tāhir Tarsūsī.