Но опаснее всего для омейядского господства в империи были почти не прекращавшиеся волнения в восточных провинциях Хорасане и Мавераннахре. Почвой для разнообразных антиарабских движений была экономическая и социальная нестабильность. Своей политикой Омейяды и их наместники провоцировали народное недовольство. Например, когда наместник Хорасана при Хишаме – Ашрас ибн Абдаллах, следуя общей политике исламизации покоренных провинций, стал делать реальные усилия по исламизации жителей Мавераннахра, это сразу же нанесло вред и без того скудным доходам казны, поскольку переход в ислам по закону должен был освободить вновь обращенных от подушного налога и снизить размер поземельной подати. Такому развитию событий противились в первую очередь сами укоренившиеся в Хорасане арабы, которые увидели в этом нарушение своих исконных привилегий. Массовая исламизация населения восточных провинций вызывала недовольство также иранских землевладельцев-дихкан, которые усматривали в правовом уравнении и вообще в эгалитарных принципах ислама угрозу сложившимся феодальным отношениям на иранском Востоке. А в это же самое время наместники Хорасана, желая как-то предотвратить сокращение налогового поступления в казну, сплошь и рядом пренебрегали исламскими законами и облагали вновь обращенных такими же налогами, как иноверцев. Это вызывало бурный протест мавали (мн. от «мавла» – так именовались вновь обращенные в ислам жители покоренных арабами областей и стран), требующих уравнения их в правах с исконными или давно обращенными мусульманами.
Конфликт властей с ирано-тюркским населением Хорасана и Мавераннахра обострился с назначением нового омейядского наместника Насра ибн Саййара (738 –743). Ему приходилось улаживать отношения с жителями и бороться с вторгающимися в Мавераннахр тюркскими кочевниками, которых он должен был все время оттеснять в прилегающие к провинции степи. Но была и другая проблема. Наср был выходцем из североаравийского племени и еще при халифе Хишаме сменил правителя Хорасана, йеменита. Такое происхождение обеспечивало ему поддержку кайситских гарнизонов, но было причиной усилившегося напряжения в отношениях между кайситами и кальбитами, чем позднее не преминули воспользоваться противники Омейядов.
Следуя приказам из Дамаска, Наср ибн Саййар продолжал политику исламизации и арабизации восточных провинций. Он удалил всех немусульман из хорасанских административных ведомств. Таким образом, если в самой Сирии иноверцы частенько привлекались на государственную службу, в Хорасане политика исламизации проводилась с бóльшей настойчивостью. Наср приказал также, чтобы все делопроизводство в Хорасане велось не на местном языке – пехлеви, а на арабском.