Pomimo tego, że zawdzięczali mu władzę, Abbasydzi nie zamierzali tolerować na wpół niezależnych rządów Abu Muslima we wschodnich prowincjach kalifatu. W lutym 755 następca As-Saffaha, Al-Mansur (754–775), doprowadził do śmierci Abu Muslima. Wkrótce Abu Muslim stał się legendarną postacią, do której odwoływali się różni antyarabscy albo nawet antyislamscy rebelianci, tacy jak Sunbad, Ustad, Mukanna, czy Babak. Z biegiem czasu kult jego osoby nabrał także cech mesjanistycznych. Stał się również bohaterem perskiej i tureckiej epiki oraz ludowej tradycji Uzbeków i Turkmenów.
Życiorys Pochodzenie i młodość Nie znamy jego prawdziwego imienia. Imię w formie Abu Muslim Abd ar-Rahman Ibn Muslim al-Churasani pojawiało się na jego monetach w czasie gdy był namiestnikiem Chorasanu w latach 751–754. Jednak gdyby było ono prawdziwe, wskazywałoby na to, że mamy do czynienia z muzułmaninem, synem muzułmanina i oczywiście ojcem muzułmanina. Występuje tutaj związek jedynie z Chorasanem, a nie z plemieniem lub klanem, jak to było ówcześnie przyjęte. Jak na to wskazywał M.A. Shaban, takie imię to po prostu idealny rewolucyjny slogan, mający jednoczyć wszystkich muzułmańskich mieszkańców Chorasanu.