W sumie należy uznać, że to sam Abu Muslim sprawił, iż jego pochodzenie pozostawało tajemnicą, jednak „to co właściwie i doskonale wyraża przyjęte przez niego pełne imię (Abu Muslim Abd ar-Rahman Ibn Muslim) to egalitarny rewolucyjny ideał oraz charakterystyczny obraz irańskiego konwertyty par excellence”Saleh Said Agha, The revolution which toppled the Umayyads. Neither Arab nor ʿAbbāsid, Leiden 2003, s. 56–57 za: ..
Większość źródeł zgadza się co do tego, że Abu Muslim dorastał w Kufie, która była wówczas głównym ośrodkiem niepokojów skierowanych przeciwko Umajjadom. Opisy jego pierwszych poczynań są często sprzeczne ze sobą, ale można je także uznać za uzupełniające się nawzajem. Wiąże się go z kufickim cechem rymarzy i innymi organizacjami rzemieślników na kufickim rynku, z których większość była pozbawionymi pełnych praw mawali (niearabskimi muzułmanami) o radykalnym nastawieniu antyumajjadzkim i antyarabskim. Wskazuje się także na jego powiązania z radykalnymi grupami szyickimi (ghulat) i niemal pewne związki z plemieniem Idżl, które w tym okresie stało się ostoją radykalnego szyizmu i perskiego resentymentu.