Кутайба прибег к помощи своего советника и посла, по-видимому неараба, Сулайма, прозванного Советчиком, который получил приказ отправиться к Тиреку и не возвращаться без него. Сулайм явился к Тиреку и стал убеждать его сдаться. Тот отвечал, что знает Кутайбу и не сомневается, что он его убьет, и прямо спросил, обещал ли Кутайба сохранение жизни. Сулайм ответил, что сам факт посольства свидетельствует о мирных намерениях амира, и добавил, что его собственные изголодавшиеся воины могут его, в конце концов, сдать Кутайбе. Между тем слуги Сулайма стали раздавать осажденным вкусную пищу, которой они давно не пробовали, и стали уговаривать Тирека сдаться. С тяжелой душой он поддался на уговоры с двух сторон, покорившись судьбе. Кутайба почему-то не взял на себя решение судьбы Тирека, послал гонца к ал-Хаджжаджу. Ответ пришел через 40 дней, в нем, видимо, решение передавалось на усмотрение Кутайбы. Кутайба три дня не мог принять решения, затем собрал совет, на котором тоже не было единого мнения, наконец Кутайба приказал казнить Тирека и его племянников, а также 700 его воинов. Причину такой нерешительности решительного в других случаях Кутайбы можно объяснить только одним – он дал в какой-то форме гарантию неприкосновенности (аман), без которой Сулайм не выманил бы Тирека из крепости.
На обратном пути Кутайба столкнулся около Таликана со сборной разноплеменной группой тюрков, разбил и рассеял их, а тела убитых для устрашения распял. Следующей жертвой стал правитель Мерверруда, Базам. Неизвестно, оказал ли он вооруженное сопротивление, сообщается только, что Кутайба казнил его вместе со старшим сыном, племянником брата и матерью. После этого все мятежные правители горных областей Хорасана поспешили к Кутайбе с повинной и были прощены. Однако взаимное недоверие и настороженность были так велики, что любое недоразумение могло привести к трагическим последствиям. Так, правитель Джузджана согласился на мирные переговоры с наместником только после того, как тот прислал заложника. Правитель прибыл в Мерв, заключил договор. Стороны обменялись заложниками. На обратном пути правитель умер. Родственники сразу же заподозрили, что его отравил Кутайба, и убили его заложника. Кутайба ответил тем же.
Пока шла борьба сначала с Тиреком, а затем с хорасанскими мятежниками, царь Ахаруна и Шумана вновь прекратил выплату дани, и весной 710 г. Кутайба направился в эту область. Царь отказался вступать в переговоры и убил посланца. Кутайба послал к нему своего брата Салиха, находившегося в дружественных отношениях с царем, обещая помилование в случае сдачи. Но и тут он остался непреклонным, надеясь на неприступность своей крепости. Кутайба осадил ее, поставил камнеметные машины и разрушил часть стены. Тогда царь вышел из крепости и дал бой осаждавшим, в котором и погиб.
Собрав добычу, Кутайба не пошел сразу в Мерв, а направился к Кешшу через Железные ворота (Байсунский перевал). Отсюда он отправил Абдаррахмана ибн Муслима к ихшиду Согда, Тархуну, за получением дани, обусловленной договором, заключенным под Бухарой.
Все источники упоминают «завоевание» Кешша и Несефа, но не говорят об осаде или, что еще показательнее, о добыче. Видимо, все ограничилось договором и получением небольшой дани. Абдаррахман дождался получения дани от Тархуна, вернул заложников и присоединился к Кутайбе, который уже стоял под Бухарой, видимо, около селения Тававис («Павлины»), где находился храм какой-то богини с павлинами в качестве священной птицы.
На сей раз Кутайба принял решительные меры для закрепления арабской власти в этом важном центре. Он утвердил царем Бухары, бухар-худатом, малолетнего царевича Тохшаду, за которого до этого правила его мать, хатун. А чтобы власть его не оспаривали никакие соперники, оставил в городе гарнизон. С 710 г. Бухара, управляемая марионеточным малолетним бухар-худатом под присмотром начальника арабского гарнизона, стала главным плацдармом для завоевания Согда.
Выдвижение Масламы ибн Абдалмалика
Наступление Халифата в первое пятилетие правления ал-Валида развернулось на всех направлениях.
После жестокого подавления восстания армянских нахараров Мухаммадом ибн Марваном и высылки албанского царя Шерое с группой армянской и албанской знати в Дамаск, Закавказье не доставляло беспокойства Халифату. Вместе с тем, здесь, в отличие от Хорасана, арабы не предпринимали наступательных действий – Главный Кавказский хребет надежно разделял мусульманский и немусульманский мир. Единственная военная акция, известная нам, была направлена в другую сторону: в 707 г. Мухаммад ибн Марван предпринял поход на Гилян, поручив его, по-видимому, своему сыну Марвану ибн Мухаммаду. Поход был неудачным, и поэтому лишь один арабский источник упоминает его.
Встречающиеся в некоторых исследованиях упоминания похода Масламы ибн Абдалмалика на Дербент в 707 или 708 г. основаны на хронологическом недоразумении.