Ал-Муфаддал начал свое правление с похода на Бадгис и захватил большую добычу, которую без остатка разделил между воинами – по 800 дирхемов на каждого. После этого он направился на усмирение Ахаруна и Шумана и добился восстановления договора. Но самым важным было уничтожение Мусы ибн Абдаллаха, последнего представителя зубайридской оппозиции Умаййадам.
Стоит отметить, что уже в это время контакты между арабами и согдийцами были достаточно тесными, арабы не воспринимались как непримиримые враги, с ними вступали в союзы, предоставляли убежище беглецам и, видимо, существовала возможность общения без переводчиков. В борьбе с Мусой объединяются согдийцы, тюрки, тибетцы и эфталиты.
В Термезе у Мусы собралось несколько тысяч участников восстания Ибн ал-Аш‘аса, избежавших гибели в боях. Хорошо укрепленный город на берегу Амударьи служил надежной опорой. Ни ал-Мухаллаб, ни Йазид не решались предпринять поход против Мусы, Ал-Муфаддал нашел для этого человека – главу тамимитов, Усмана ибн Мас‘уда, двоюродного брата которого убил Муса. Усман был заточен Йазидом, но ал-Муфаддал уговорил его забыть обиду в благодарность за предоставляемую ему возможность отомстить Мусе. Чтобы привлечь добровольцев в этот поход, им было обещано включить их в диван и платить жалование. Кроме того, ал-Муфаддал приказал своему брату Мудрику, управлявшему Балхом, присоединиться к Усману. Объединенное войско стало лагерем на острове на Амударье напротив Термеза. На призыв к совместным действиям откликнулся царь (ихшид) Согда, Тархун, участвовавший в нескольких кампаниях против Мусы, и Сабл, владетель Хуттала, который больше всего страдал от набегов Мусы.
Плотная блокада города поставила Мусу в безвыходное положение, и он решил, как прежде, отчаянной атакой сломить осаждавших. Согдийцы бежали, оставив лагерь, воины Мусы стали переносить добычу, но согдийцы возвратились, атаковали Мусу и отрезали от города. Тогда в бой вступил Усман и довершил разгром. Конь Мусы был ранен, и ему не удалось пробиться к городу его окружили и
Ал-Муфаддал не добился признательности ал-Хаджжаджа. Главной причиной этого было вольное обращение с доходами, раздача всей добычи и дани своим воинам в ущерб государственной казне.
Ал-Хаджжадж решил заменить ал-Муфаддала уже известным нам Кутайбой ибн Муслимом. Кутайба в этом отношении был надежнее: он, как и ал-Хаджжадж, был кайситом, доказал свою верность в нескольких критических ситуациях, а главное – принадлежал к небольшому племени бахила и, не имея в Хорасане надежной опоры, должен был всецело зависеть от ал-Хаджжаджа и не проявлять своеволия.
Кутайба прибыл в Хорасан в сопровождении дюжины братьев на исходе зимы, когда ал-Муфаддал собирал в Мерве армию для похода за Амударью. Он арестовал ал-Муфаддала и отослал к ал-Хаджжаджу.
Ал-Хаджжадж не ограничился арестом ал-Муфаддала, смещены и арестованы были и его братья: Хабиб – с поста наместника Кирмана, и Абдалмалик – с поста начальника полиции ал-Хаджжаджа. Главным ответчиком был старший, Йазид, с него требовалось шесть или семь миллионов задолженности по Хорасану. Йазид упорно отказывался уплатить долг, его пытали, и вопли истязаемого разносились по всему дворцу. Слыша их, начала вопить сестра Йазида, Хинд, бывшая замужем за ал-Хаджжаджем, за что тот развелся с ней. Упорство Йазида заставило ал-Хаджжаджа снизить постепенно свои требования до трех миллионов, но, видимо, и эту сумму он не уплатил, так как продолжал оставаться под арестом четыре года.
Назначение Кутайбы было встречено хорасанскими арабами неоднозначно: кайситов оно обрадовало, а южных арабов расстроило: «и принялся он арестовывать тех, кто любил ал-Мухаллаба, и мучал их, и насильственно и злобно добивался от них денег».
Вряд ли эти преследования начались сразу по прибытии – до похода оставалось несколько недель, возбуждать недовольство в войске, не оглядевшись и не утвердившись на новом месте, было опасно. И свой первый поход он направил туда же, куда намеревался пойти его предшественник – в долину Сурхандарьи и Кафирнигана, о котором подробнее будет сказано несколько позднее.
Словно подводя черту под всеми переменами, происходившими в 704–705 гг., 8 ноября 705 г., на двадцатом году правления, едва достигнув шестидесятилетия, в Дамаске скончался халиф Абдалмалик. Его похоронили на кладбище у Малых ворот, и тем же вечером дамаскинцы присягнули новому халифу, ал-Валиду ибн Абдалмалику, а затем и в провинциях присяга ему прошла без всяких осложнений.
Ал-Валид – строитель