Именно полководцы аль-Хаджжаджа добились полного подчинения территорий, которые в наши дни называются Туркестаном, Афганистаном, Белуджистаном и Пенджабом. Одним из этих военачальников был Абд ар-Рахман ибн Мухаммад ибн аль-Ашас, губернатор Систана и потомок старого царского рода центральноаравийского государства Кинда. Его сестра вышла замуж за сына аль-Хаджжаджа. В 699–700 годах Абд ар-Рахман выступил против Зунбиля, тюркского (иранского?) правителя Кабула (Афганистан), отказавшегося платить обычную дань. Правящие династии и войска этих и других царств Средней Азии составляли тюрки, но подданными были в основном иранцы. Армия Абд ар-Рахмана была настолько великолепно снаряжена, что ее прозвали «армией павлинов». Успешную кампанию Абд ар-Рахмана прервал его бунт против аль-Хаджжаджа, который и привел к падению полководца. В 704 году он бросился с вершины башни и погиб, что является одним из редких случаев самоубийства в исламе.
Подвиги Абд ар-Рахмана меркнут по сравнению с подвигами Кутейбы ибн Муслима аль-Бахили, который в 704 году по рекомендации аль-Хаджжаджа был назначен править Хорасаном от имени наместника и подчиняясь ему. Из Мерва, своей столицы, Кутейба за десять лет провел ряд блестящих военных кампаний в земли «за рекой» (ма вара ан-нахр – Мавераннахр). Рекой этой был Окс (современная Амударья), по которому до того времени пролегала традиционная, хотя и не историческая, граница между «Ираном и Тураном», то есть между персидско– и тюркоязычными народами. В этот период, то есть при халифе аль-Валида, мусульмане создали там для себя надежный плацдарм. Армия Кутейбы включала 40 тысяч арабских воинов из Басры, 7 тысяч из Куфы и 7 тысяч «подопечных». В ходе первой кампании Кутейба отвоевал нижний Тохаристан со столицей Балх (Бактра у греков). В 706–709 годах он захватил Бухару в Ас-Сугде (Согдиане) и прилегающие территории. В 710–712 годах он покорил Самарканд (также в Ас-Сугде) и Хорезм (современная Хива) к западу от него. В последующие два года он возглавил поход в провинции у Яксарта, в частности Фергану, в ходе которых установил номинальное правление мусульман в так называемых центральноазиатских ханствах. Многие общины в этом регионе вели кочевую жизнь того же типа, что и в Северной Африке и других регионах: набеги, за ними новые набеги, поборы, отказ выплачивать дань, нападения и заключение мира.
Переправа через Яксарт стала эпохальным событием, поскольку именно эта река, а не Окс образовывала естественную политическую и этническую границу между иранцами и тюрками. Переход через нее стал первым прямым вызовом, который бросили арабы монголоидным народам, а ислам – буддизму. В Бухаре, Балхе и Самарканде[245] стояли буддийские монастыри. В Самарканде Кутейба встретил несколько идолов, которые собственноручно предал огню. Это привело к тому, что некоторые верующие, ожидавшие, что божества мгновенно истребят того, кто осмелился оскорбить их изображения, тут же обратились в ислам. В Бухаре мусульмане также снесли храм огнепоклонников. Бухара, Самарканд и Хорезм вскоре станут рассадниками ислама в Центральной Азии и превратятся в центры арабской культуры, не уступающие Мерву и Найсабуру (перс. Нишапур) в Хорасане, а также Басре и Куфе в Ираке.
Труды Кутейбы продолжили его подчиненный Наср ибн Сай-яр и его преемники. Назначенный халифом Хишамом (724–743) первым правителем Трансоксианы, Наср выбрал своей столицей сначала Балх, а затем Мерв. Из Мерва ему пришлось отвоевывать (738–740) большую часть территории, захваченной ранее Кутейбой. Кутейба, по-видимому, удовольствовался тем, что разместил там арабских военных представителей, которые собирали налоги и действовали бок о бок с местными князьями. Только к этому времени арабы добрались до Кашгара в китайском Туркестане, якобы завоеванного еще Кутейбой (715). Аль-Валид II в 743 году вызвал Насра обратно и повелел ему явиться в Дамаск со всевозможными диковинными птицами для охоты и музыкальными инструментами; но халифа постигла смерть от руки убийцы, пока еще его наместник был в пути. К 751 году преемники Насра заняли Шаш (Ташкент) к северо-востоку от Самарканда, тем самым надежно установив главенство ислама в Средней Азии, главенство, которому китайцы больше не должны были чинить преград. Области «за рекой» в конце концов были полностью включены в обширную империю халифов. Но все попытки овладеть землями хазар между Каспийским и Черным морями в 737 году и позднее окончились неудачей. Гунны по происхождению, хазары впоследствии приняли иудаизм.