Говорили, что Абдаллах отличался неимоверной гордостью. Он не только отказался заключать союз с новым халифом аль-Маликом, но и приказал посланцу съесть его письмо. Настигнутый преследователями, он сражался до последнего и даже перед смертью смеялся над своим убийцей, назвав его сыном пастуха, за которого не дадут и горсти финиковых косточек. Арабский поэт писал, что после его смерти на земле уже не слышно львиного рыка – остались только лающие собаки.

У Абдаллаха остался сын Муса. Еще в ранней молодости Муса отличился тем, что уговорил отца перебить всех захваченных в бою пленных, хотя тот собирался их помиловать. Когда дела у семьи стали плохи, он отправился за Окс, где сколотил бродячую банду и долгое время наводил страх на все соседние города и княжества. Позже, втершись в доверие к правителю города Тирмида, он силой сверг его с трона и превратил город в собственную крепость. Его армию укрепили сотни арабов, бежавшие из Хорасана после смерти Абдаллаха.

Муса воевал со всеми – арабами, персами, тюрками – и в то же время вел двойную и тройную игру, заключая союзы с соседями, играя на их противоречиях и поражая всех безрассудной храбростью и дерзкими вылазками. Бывали моменты, когда его город со всех сторон осаждали сразу и тюрки, и арабы, но ему каждый раз удавалось разбить одних и обмануть других. По характеру это был авантюрист, герой и франт: он повязывал на свой шлем алый кушак и украшал его сверкающим сапфиром.

Могущество Тирмида росло. Город превратился в независимое царство, куда стекались все, кто был недоволен местной властью или искал славы и приключений. К Тирмиду примкнули и 8 тысяч арабских солдат, взбунтовавшихся против халифа и перешедших на сторону Мусы. Командуя этой серьезной армией, Муса заключил союз с местными персидскими княжествами и изгнал за Окс войска халифа. Позже он сумел разбить огромное 70-тысячное войско тюрков. Муса заманил их в предместье города и внезапно ударил с тыла, бросив в бой три тысячи тяжеловооруженных конников. Отрубленные головы врагов он сложил в городе, выстроив из них две пирамиды.

Муса правил Тирмидом 15 лет. Казалось, он достиг вершин могущества, но на самом деле его положение было ненадежным. В городе назревал раскол между арабами, персами и местными племенами. Арабы требовали, чтобы Муса избавился от своего первого министра, перса Табита, обвиняя его в предательстве. В конце концов, тот ушел из города и увел с собой часть армии. С оставшимися воинами Муса сумел разбить Табита, но его силы уже были на исходе. Бывшие союзники персы отвернулись от Тирмида и заключили сделку с арабами из Хорасана. Муса попытался сбежать из города и погиб, упав со споткнувшегося коня (704).

Дела арабов на востоке неважно. Два наместника Хорасана, Умайя и Мухаллаб, совершили неудачные походы за Амударью.

Во время похода Умайи его главный военачальник решил вернуться и сам захватить власть в провинции. Когда армия была на марше, он неожиданно отделился от других, ушел обратно в Хорасан и сжег за собой все мосты через реку, оставив арабов на вражеской территории. На упреки в вероломстве полководец с усмешкой заявил, что Умайя и его солдаты – воины хоть куда, нигде не пропадут и дойдут хоть до Китая. Отрезанные Амударьей арабы оказались в ловушке и едва сумели откупиться и вырваться из окружения.

Наместник Мухаллаб действовал немногим лучше: два года он безуспешно осаждал город Кеш и отступил, ограничившись взятием дани.

Все изменилось, когда за дело взялся новый правитель Хорасана – Кутайба ибн Муслим. Это был один из тех железных руководителей, которые добиваются своей цели любыми средствами, будь то сила, дипломатия или прямая жестокость. Он начал с того, что произнес горячую речь, призвав хорасанских арабов к джихаду и пообещав им богатую добычу. Если кто-то погибнет в бою, заявил он, пусть они не боятся, ведь в Коране сказано: «Не считай тех, которые убиты на пути Аллаха, мертвыми. Нет, живые! Они у своего Господа получают удел».