Осенью 709 г. уже упомянутый выше Низак поднял знамя восстания. Он отправил свои богатства для надежного хранения правителю Кабула и попытался объединить местных властителей против завоевателей-арабов. Это ему удалось, и, чтобы ябгху Тохаристана не вставлял ему палки в колеса, он заковал его в золотые цепи. Восстание было с легкостью подавлено, а Низак, сдавшийся на определенных условиях, был казнен; и власть арабов сосредоточилась на владениях ябгху в долине Окса.
После этого большого успеха в Бухаре была образована военная колония, а каждая завоеванная провинция должна была поставлять войско для службы арабам.
В 698 г. из Систана была послана военная экспедиция с целью захватить Кабул, но она не добилась успеха. Неудача была такой серьезной, что возглавлявший ее полководец был вынужден заплатить большую сумму денег в качестве выкупа за себя и свою армию. Два года спустя еще одна военная экспедиция была послана из того же центра Хаджаджем ибн Юсуфом, но ее военачальник, впавший в немилось у Хаджаджа, вскоре взбунтовался и присоединился к правителю Кабула. Позднее этот арабский полководец был выдан Хаджаджу. У Якуби мы читаем о еще одном военном походе на Кабул, предпринятом Гарун ар-Рашидом. Город арабы взяли, но не смогли удержать. Мы узнаем, что в этот период арабы не совершали никаких попыток напасть на Кабул с севера.
По всей видимости, шли приготовления к военному походу на поднявший восстание Самарканд. Но Кутейба, с которым тайно связался хорезмшах с предложением платить дань, если арабы помогут ему подавить выступление его брата-бунтовщика, внезапно появился у Хазараспа – южной крепости в Хивинском оазисе. В этом случае Кутейба не встретил никакого сопротивления, но после его ухода хивинцы восстали и убили царя, который привел к ним арабов. В конце концов после еще одного военного похода арабские войска поступили с хивинцами очень жестоко и аннексировали оазис.
После завоевания Хорезма Кутейба пошел на Самарканд. Там Малик-тархан – союзник арабов – был смещен со своего поста и совершил самоубийство. Его преемником был избран Гурак, который упорно защищал Самарканд. В письменных источниках говорится, что согдианцы кричали со стен города: «Эй, арабы, что вы зря стараетесь? Знайте, в книге написано, что наш город может захватить только человек по имени Верблюжье Седло!» После этого Кутейба воскликнул: «Аллах велик! Ведь поистине это мое имя!»
Подкрепление, посланное на помощь Самарканду из Шаша (современный Ташкент), попало в засаду и было почти полностью уничтожено. В городской стене была пробита брешь, и город был почти взят арабами, когда правитель Гурак сдался и пообещал заплатить дань и предоставить военный контингент. Однако Кутейба, оказавшись на территории города, оккупировал крепость и разместил в ней сильный гарнизон. Он также уничтожил алтари жителей-зороастрийцев – огнепоклонников и построил мечеть.
Во время своих последних военных походов великий мусульманский военачальник повел войско через Яксарт и дошел до далекой Ферганы и, если верить одному отчету, до Кашгара. Сохранилось любопытное предание об этой далеко зашедшей экспедиции. Согласно этому преданию, арабский полководец поклялся завладеть землей Китая, и, желая помочь агрессору сдержать его клятву без дальнейшего кровопролития, местный правитель прислал ему некоторое количество земли, чтобы тот ее растоптал, мешок китайских денег, символизировавших дань, и четырех юношей царской крови, на которых он поставил свою печать.
Вероятность правдивости этой легенды усиливает тот бесспорный факт, что Кутейба отправил посольство ко двору китайского императора. В китайских письменных источниках установлена дата – 713 г. Арабский посол отказался отвешивать земной поклон, заявив, что он кланяется только Аллаху и никогда – его наместнику. Император, сначала хотевший предать его смерти за дерзкое поведение, простил смелого араба, и посольство получило благосклонный прием.
Хаджадж ибн Юсуф умер в 714 г., и после смерти халифа Валида в 715 г. его преемником стал его брат Сулейман – злейший враг Кутейбы. Понимая неизбежность своей отставки, если не смерти, Кутейба в отчаянии собрал своих воинов и обратился к ним с речью, напомнив о своих многочисленных победах и честности при дележе трофеев среди них. Его речь была выслушана в молчании, которое Кутейба счел за неблагодарность, и, разгневавшись, назвал их трусами и лицемерами. В ярости арабы убили своего военачальника, который остается выдающейся фигурой в завоевании Центральной Азии.