Ваки недолго наслаждался властью. Его грубость и недостойное поведение (он мог на приеме потребовать тазик и при всех помочиться) скоро вызвали недовольство хорасанской верхушки, и Сулайману пришлось задуматься о кандидате на его место. Горячо желал заполучить Хорасан в свои руки Йазид ибн ал-Мухаллаб, чтобы удовлетворить свое самолюбие, оскорбленное смещением в 705 г., и отомстить своим обидчикам, если они еще дожили до этого времени. Он нашел красноречивого посредника, который убедил Сулаймана, что лучшей кандидатуры, чем Йазид, быть не может.
Получив в верховное управление Хорасан, Йазид передал управление им своему сыну Мухалладу. Вероятно тогда же управлять Сиджистаном, прежде входившим в наместничество Кутайбы, был поставлен брат Йазида Мудрик.
Когда в Мерв прибыл гонец с извещением о прибытии нового амира и предложил выйти его встречать, Ваки отказался участвовать во встрече, а когда упорство его было сломлено, то встречал Мухаллада верхом, а не спешившись, выказав этим свое пренебрежение. Ваки и его чиновники были арестованы и подвергнуты пыткам, чтобы получить полный финансовый расчет.
Йазид тем временем укреплял иракскую администрацию, чтобы самому приехать в Мерв и посчитаться со своими врагами. В Васите, продолжавшем оставаться столицей наместничества, он оставил энергичного ал-Джарраха ибн Абдаллаха ал-Хаками, в Басре был оставлен Абдаллах ибн Хилал ал-Килаби, а присмотр за имуществом рода ал-Мухаллаба в этом городе был поручен брату Йазида, Марвану.
Смерть ал-Хаджжаджа и ал-Валида сломала судьбу не только Кутайбы ибн Муслима, но и соплеменника ал-Хаджжаджа, завоевателя Синда, Мухаммада ибн ал-Касима ас-Сакафи. Новый наместник из южноарабского племени сакасик арестовал его. Кроме племенного антагонизма ненависть к Мухаммаду ибн ал-Касиму подогревалась недостачей в казне 60 млн дирхемов. Он был приговорен к мучительной смерти: его облили нефтью и завернули в сырую шкуру, которая, высыхая, сжимала его и задушила.
Весной, в конце апреля или начале мая, Йазид со значительным войском, состоявшим из сирийцев, джазирцев и иракцев и подкрепленным контингентом из Реййа, направился в Хорасан. Свое трехмесячное пребывание в Мерве он использовал для укрепления власти Мухаллабидов в Хорасане и Мавераннахре. Наместником Согда и Бухары он назначил своего сына Му‘авийю, а Тохаристан (вероятно с включением Чаганийана) поручил своему племяннику Хатиму ибн Кабисе.
Летом 716 г., не позднее августа, Йазид повел свое войско, пополненное хорасанцами (всего около 30000 человек) на Дихистан. Дихистан (Дахистан) – район в крайнем юго-западном углу современного Туркменистана, в низовьях Атрека. В описываемое время Дихистан орошался веером каналов из Атрека, доходивших почти до самого Каспийского моря. Столица этого владения в арабских источниках, исторических и географических, называется также Дихистаном; археологические остатки его в виде городища Мешеди (Мешхед-и) Мисриян («Место мученической смерти египтян»), названо по находящемуся там мавзолею. На юге Дихистанская низменность постепенно переходила в хорошо орошенную область Гургана или по-арабски, Джурджана, у самого юго-восточного угла Каспийского моря. На западе естественным продолжением Джурджана был Табаристан.
Две последних области номинально подчинялись Халифату с 650–51 г., но эта зависимость выражалась в нерегулярной уплате дани. Поводом для похода Йазида было то, что к нему явился правитель Джурджана Фируз, и попросил его о помощи против тюрков Дихистана, совершавших набеги на его владения. Йазид воспользовался этим поводом, чтобы надежнее привязать Джурджан к Халифату, и превратить в данников тюрков Дихистана. В августе 716 г. Йазид повел свою тридцатитысячную армию вдоль предгорий Копетдага к Каспийскому морю. После нескольких столкновений тюрки во главе с Сулом укрылись за стенами какого-то города; в одних случаях он называется просто «город», в других фигурирует под названием ал-Бухайра («озеро»). Голод, отсутствие воды и употребление ее из луж привело войско тюрок к массовому заболеванию дизентерией. Сул пошел на переговоры, Йазид поначалу требовал сдаться на его милость, что было неприемлемо для Сула. Наконец, он получил право беспрепятственно выйти из города со своим имуществом и тремястами родственниками и приближенными. Йазиду достался город со всеми богатствами, его защитниками и жителями. Йазид якобы казнил 14000 пленных, (что представляется явным преувеличением во славу аздитского героя), но многих помиловал.
По-видимому, тогда же Йазид получил от правителя Джурджана подтверждение готовности платить в соответствии с прежним договором 200000 дирхемов в год. О военных действиях в Джурджане, естественно, не упоминается. После этого Йазид ушел зимовать в Мерв.