Хотя подлинным центром антиомейядского движения оставалась шиитская Куфа, особенно благоприятную почву для пропаганды Аббасиды нашли в Хорасане и Мавераннахре. В этих провинциях социальное недовольство Омейядами накладывалось на национальные чувства и естественно принимало религиозную форму. Особенно активными участниками антиомейядского движения были хорасанские торговцы и ремесленники Мерва. В большинстве это были вновь обращенные в ислам (мавали), но среди них было немало и арабов– шиитов, признававших Али ибн Аби Талиба и его потомков единственно законными преемниками пророка Мухаммада. Бунтарские настроения царили и среди жителей Куфы и Басры, где многочисленные антиомейядские проповедники будоражили народ. Однако в этих городах армия Омейядов могла справиться с любыми беспорядками, в то время как Хорасан был расположен вдали от омейядских центров и пресечь выступления в этой провинции было значительно труднее.
Противники Омейядов в Хорасане – иранцы, шииты всех направлений и оттенков от экстремистов, воспринявших учение аль-Мухтара, и до умеренных, претендовавшие на власть Алиды, сторонники аббасида Мухаммада ибн Али – все объединились с целью свергнуть правящую династию и основать теократическое государство во главе с выходцами из семьи Пророка. По их убеждению, преданность делу ислама, а не арабское происхождение должна была обеспечивать всем мусульманам полноценное участие в государственных делах. Аббасидские пропагандисты старались привлечь в свой лагерь всех – арабов и неарабов, шиитов и суннитов, хариджитов, жителей сельской местности и горожан и даже иноверцев. Они обещали, что, когда Аббасиды придут к власти, мусульмане будут освобождены от незаконных налогов, с немусульман налоги будут взиматься по справедливости в соответствии с исламскими законами, а сельские жители будут избавлены от различных сверхналоговых повинностей.
Для руководства антиомейядским восстанием сын Мухаммада ибн Али – Ибрахим, провозгласивший себя, после того как Марван II казнил его отца, шиитским имамом – главой всей мусульманской общины, – отправил в Хорасан в 747 году иранского мавла, шиита крайних взглядов Абу Муслима. В прошлом Абу Муслим был связан с шиитами Куфы и в их среде воспринял учение шиитских экстремистов. Он считал себя обязанным Аббасидам своим освобождением в 741 году из мекканской тюрьмы, куда был заточен за шиитскую пропаганду. Теперь Аббасиды, дабы поднять его авторитет среди правоверных, объявили об его усыновлении семьей «потомков Пророка» и поручили ему координировать действия шиитской оппозиции в Иране.
Абу Муслим действовал в Хорасане весьма искусно. За короткий срок он сумел привлечь на сторону Аббасидов не только отстраненных к этому времени от участия в политической жизни арабов-кальбитов, но и немусульман, а благодаря умелой пропаганде религиозно-политического характера также и подавляющую часть исламизированного иранского населения страны. Позднейшие аббасидские историки не без основания пытались изобразить Абу Муслима религиозным реформатором, а порой даже вероотступником, возможно из-за его былой близости к крайним шиитским кругам. Однако несомненно и то, что в это время среди сторонников Аббасидов было еще много шиитских экстремистов.
Есть свидетельства того, что в начальный период деятельности Абу Муслима между ним и крупным религиозным иранским проповедником Бихафридом, провозгласившим себя пророком в Нишапуре, установились какие-то отношения. По укоренившейся в Хорасане традиции антиарабские движения обычно принимали характер ожидания прихода спасителя-махди, который избавит жителей от притеснения властей и восстановит справедливость. Обстановка в Хорасане в это время была благоприятна для появления различных проповедников, выступавших от имени ожидаемого махди. Часто эти проповеди получали поддержку со стороны вождей тюркских племен и имели большое влияние в среде местной землевладельческой знати.
Проповеди Бихафрида носили характер зороастрийских пророчеств и были направлены на реформу старой иранской религии. Реформа эта, по-видимому, шла в направлении сближения зороастрийского учения с исламом, некоторые элементы которого (ежедневная молитва, милостыня, запрет на спиртное) Бихафрид включал в свои откровения. Когда Абу Муслим достиг успеха в Хорасане, он порвал с Бихафридом, а в 749 году приказал казнить своего бывшего союзника. По-видимому, этот, все еще обладавший большим влиянием в Хорасане зороастрийский священнослужитель представлялся ему опасным для возглавляемого им движения.