На бескорыстие наместников никто и не рассчитывал – главное, чтобы они не выходили за рамки принятых размеров стяжательства и не ущемляли интересов самого халифа. За 14 лет правления Халид стал забывать об этом. Он даже как-то заявил, что не почитает за честь управление Ираком, что возмутило Хишама; к тому же стало известно, что доход с халифских имений меньше, чем мог бы быть, что постарались довести до сведения Хишама. Дополнительным поводом для смещения Халида ибн Абдаллаха могло быть недовольство северных арабов, кайситов, предпочтением, в том числе и финансовым, которое он оказывал йеменитам. Проверка финансовой деятельности Халида велась под большим секретом: приближенный слуга халифа, евнух Хасан, прибывший в Ирак, отправлял свои донесения не халифу, а наместнику Йемена Йусуфу ибн Умару чуть ли не тайнописью. Когда накопилось достаточно изобличающего материала, в Куфу секретно прибыл Йусуф под видом простого путника. В городе, проезжая квартал мударитов, он призвал их жителей в мечеть и там объявил себя и приказал привести Халида. Был арестован не только Халид, но и его сын, а также Тарик и другие высокопоставленные лица, связанные с финансами; все они были обложены огромными штрафами. По самым скромным данным (и, следовательно, более близким к реальности) Халид должен был заплатить за свою свободу 9 млн. Окружение Йусуфа считало эту сумму недостаточной, но он не изменил своего решения.
Наместник Басры Билал ибн Муса бежал из тюрьмы Йусуфа к Хишаму за спасением, но халиф выдал его Йусуфу, и тот пытками довел Билала до смерти. Узнав о жестокостях Йусуфа, наместник Синда решил спастись, уйдя в поход, и военные успехи снискали ему расположение Йусуфа, но вскоре он был убит, оставив преемником Амра ибн Мухаммада ибн ал-Касима, продолжившего завоевания в Синде.
Асад скончался, скорее всего, в конце лета 120/738 г., от прободения язвы желудка, оставив своим заместителем некого Джа‘фара ал-Бахрани, человека не выдающегося и вряд ли подходящего для этого поста. Однако он оставался на этой должности четыре месяца, пока наверху искали подходящего кандидата на пост наместника Хорасана. В конце концов Хишам остановился на Насре ибн Саййаре как вожде мударитов Хорасана, не желая назначать представителя южных арабов и их союзников-раби‘итов. Грамота о назначении пришла к Насру зимой, в начале 121/739 г.
Наср сместил прежнюю администрацию в крупных центрах и назначил новых амиров из мударитов, тогда как до этого предпочтение отдавалось южным арабам и союзникам – раби‘итам. Наср ибн Саййар, всю жизнь находившийся в гуще политических и военных событий Хорасана, хорошо знал его проблемы и лучше любого человека со стороны мог взяться за их решение. Одной из важнейших было несправедливое налогообложение мусульман-неарабов, которые и после принятия ислама не освобождались от уплаты налогов, не уплачивавшихся арабами. Как мы видели, попытка Умара II решить эту проблему только расстроила финансы, а возврат к прежней практике привел к восстанию в Мавераннахре.
Система взимания налогов была неоднозначной; как уже говорилось, мусульмане обязаны были платить только благотворительный налог, закат: скотоводы определенную часть скота, торговцы и ремесленники – определенный процент с капитала, земледельцы – 1/10 урожая (ушр). Иноверцы же платили вдвое больший земельный налог и (или) подушную подать (джизью) соответственно уровню доходов. На практике все это нарушала система коллективной ответственности. Общая сумма налогов каждого вассального владения определялась договором с завоевателями, и вассальный владетель собирал ее по традиционным нормам под контролем мусульманских чиновников. Усложняет понимание функционирования этой системы терминологическая путаница: арабские историки называют налоговые поступления этого рода то хараджем, то джизйей, и то и другое имеет под собой основание, так как, с одной стороны, подавляющую их часть составлял поземельный налог, харадж, а с другой – их можно было считать джизйей, платой за право сохранять свое вероисповедание, пользуясь защитой со стороны мусульманского государства. Поэтому, встречая в средневековых источниках упоминания незаконного обложения мусульман джизйей, невозможно поручиться, что речь идет именно о подушной подати.
Как утверждает источник, не прошло и недели после заявления Насра о намерении восстановить справедливое обложение мусульман, как объявилось 80000 мусульман, плативших неподобающие налоги, и 50000 немусульман, не плативших обязательные для них налоги. Неизвестно, насколько близки эти цифры к действительности и как такое количество немусульман могло укрываться от налогов. Можно только сказать, что Насру удалось обеспечить соблюдение прав новообращенных мусульман без заметного ущерба для казны.