Окончательно унизить мединских строптивцев было не слишком трудной задачей, сложнее было умиротворить обширную часть Ирана к востоку от линии Рейй-Исфахан-Арраджан, которая находилась либо под властью Абдаллаха б. Хазима, остававшегося верным присяге Ибн аз-Зубайру, либо различных групп хариджитов.
После смерти Йазида Салм б. Зийад поспешил покинуть беспокойный Хорасан, поручив его сначала ал-Мухаллабу б. Абу Суфре, а потом Абдаллаху б. Хазиму. Три года после этого в Хорасане шла ожесточенная борьба между мударитами Абдаллаха б. Хазима и тамимитами, в которой погиб его сын. Она кончилась победой Ибн Хазима, но различные столкновения не прекращались. Абдаллах б. аз-Зубайр утвердил его на посту наместника Хорасана, и он оставался верен присяге даже после победы Абд-алмалика в Ираке и отверг предложение оставить за ним в кормление Хорасан на семь (или десять) лет, если принесет ему присягу. Ат-Табари рассказывает об этом под 72/691-92 г., но в другом месте приводит сведения о присылке Абдалмаликом головы Ибн аз-Зубайра, которую Ибн Хазим омыл, умастил и отослал родственникам Ибн аз-Зубайра в Медину [+34].
Получив отказ Ибн Хазима, Абдалмалик предложил пост наместника Хорасана Букайру б. Вишаху, управлявшему Мервом от имени Ибн Хазима. Букайр принял это предложение, и его поддержали арабы Мерва. Ибн Хазим, в очередной раз воевавший с тамимитами, не решился бороться сразу с двумя противниками и отправился искать убежища у своего сына Мусы в далеком Термезе. Тамимиты преследовали его, настигли в селении Шахмигад в 8 фарсахах от Мерва и убили. Глава тамимитов Бахир тотчас же сообщил об этой победе Абдалмалику, но не послал голову Ибн Хазима. Букайр б. Вишах отобрал ее у него и заточил Бахира в темницу в Мерве. Недовольство тамимитов заставило его освободить Бахира, но это не принесло примирения с тамимитами.
Нейтральная часть хорасанцев обратилась к Абдалмалику с просьбой прислать наместником какого-нибудь курайшита, который стоял бы над племенными пристрастиями. Абдалмалик поручил эту область Умаййе б. Абдаллаху б. Халиду. Бахир узнал о прибытии Умаййи в Нишапур, нанял проводника из местных жителей и обходным путем прибыл к нему, чтобы настроить его против Букайра б. Вишаха. Умаййа выслушал его, но карательных мер против Букайра не принял, даже предложил пост начальника полиции, на что Букайр очень обиделся [+35].
В Сиджистане после короткого периода межплеменных распрей после смерти Талхи ат-Талахата наместником от Ибн аз-Зубайра стал Абдал'азиз б. Абдаллах б. Амир, которого поддержал глава тамошних тамимитов Ваки' б. Абу Суд. Абдал'азиз успешно отразил нападение рутбила Кабула (который погиб в бою), но потом был изгнан другой группой тамимитов. Вмешательство и поддержка Ваки' снова возвратили его в Кабул. В 74/693-94 г. Умаййа б. Абдаллах назначил наместником Си-джистана своего сына Абдаллаха [+36].
Фарс, часть Кермана и области Исфахана, как мы видели, находились в руках азракитов. Керманом с 70/689-90 г. правил Атийа б. ал-Асвад, правление которого хорошо зафиксировано для 70–75 гг.х. монетами с его именем. Судя по ним, в 75 г. ему принадлежал и самый восточный округ Фарса, Дарабджерд [+37].
Борьбу с азракитами возобновил Бишр б. Марван, назначенный наместником всего Ирака в конце 74 г. В зу-л-хиджжа этого года (апреле 694 г.) он прибыл в Басру. Бишр не был человеком, способным справиться с трудной ситуацией, вино заслоняло для него все, но ему хватило ума понять, кто в состоянии помочь ему, и он попросил брата назначить командовать войной с азракитами ал-Мухаллаба б. Абу Суфру, предоставив ему право отбора воинов в Куфе и Басре.
Набрав воинов в Басре, ал-Мухаллаб не стал дожидаться подхода куфийцев и вышел к Рамхурмузу, став лагерем против азра-китов. Позже подошли куфийцы во главе с Абдаррахманом б. Михнафом и встали отдельным лагерем в миле от басрийцев. Не успел ал-Мухаллаб начать военные действия, как через десять дней после прибытия куфийцев пришло известие о смерти Биш-ра — пьянство в соединении с тяжелым климатом Басры доконало его. Дата его смерти неизвестна, сообщается только, что он правил четыре или шесть месяцев и, следовательно, умер в июле-сентябре 694 г. [+38].
Весть о смерти наместника вызвала массовое дезертирство куфийцев. Заместитель Бишра в Куфе пытался их образумить и вернуть к исполнению долга, но ничто не помогло [+39].