Переправа через Яксарт стала эпохальным событием, поскольку именно эта река, а не Окс образовывала естественную политическую и этническую границу между иранцами и тюрками. Переход через нее стал первым прямым вызовом, который бросили арабы монголоидным народам, а ислам – буддизму. В Бухаре, Балхе и Самарканде[245] стояли буддийские монастыри. В Самарканде Кутейба встретил несколько идолов, которые собственноручно предал огню. Это привело к тому, что некоторые верующие, ожидавшие, что божества мгновенно истребят того, кто осмелился оскорбить их изображения, тут же обратились в ислам. В Бухаре мусульмане также снесли храм огнепоклонников. Бухара, Самарканд и Хорезм вскоре станут рассадниками ислама в Центральной Азии и превратятся в центры арабской культуры, не уступающие Мерву и Найсабуру (перс. Нишапур) в Хорасане, а также Басре и Куфе в Ираке.

Труды Кутейбы продолжили его подчиненный Наср ибн Сай-яр и его преемники. Назначенный халифом Хишамом (724–743) первым правителем Трансоксианы, Наср выбрал своей столицей сначала Балх, а затем Мерв. Из Мерва ему пришлось отвоевывать (738–740) большую часть территории, захваченной ранее Кутейбой. Кутейба, по-видимому, удовольствовался тем, что разместил там арабских военных представителей, которые собирали налоги и действовали бок о бок с местными князьями. Только к этому времени арабы добрались до Кашгара в китайском Туркестане, якобы завоеванного еще Кутейбой (715). Аль-Валид II в 743 году вызвал Насра обратно и повелел ему явиться в Дамаск со всевозможными диковинными птицами для охоты и музыкальными инструментами; но халифа постигла смерть от руки убийцы, пока еще его наместник был в пути. К 751 году преемники Насра заняли Шаш (Ташкент) к северо-востоку от Самарканда, тем самым надежно установив главенство ислама в Средней Азии, главенство, которому китайцы больше не должны были чинить преград. Области «за рекой» в конце концов были полностью включены в обширную империю халифов. Но все попытки овладеть землями хазар между Каспийским и Черным морями в 737 году и позднее окончились неудачей. Гунны по происхождению, хазары впоследствии приняли иудаизм.

В то время как Кутейба и Наср с успехом вели завоевательные кампании на восточном театре войны, другой полководец направил свои стопы на юг, в Индию. Это был Мухаммад ибн альКасим ас-Сакафи, зять аль-Хаджжаджа. Его войско насчитывало 6 тысяч сирийских солдат. В 710 году Мухаммад подчинил Мукран, прошел через территорию, которая сейчас называется Белуджистан, и в 711–712 годах подчинил Синд, долину в низовьях Инда. Там он захватил морской порт Дайбул, где стояла статуя Будды (араб. Будд), «высотой сорок локтей», и Нирун (современный Хайдарабад). В следующем году завоевания продолжились на севере до самого Мултана, на юге – до Пенджаба и подножия Гималаев. В Мултане находилось национальный буддийский храм, где захватчики наткнулись на нескольких священников и паломников, которых взяли в плен. Добыча, награбленная в этом храме, оказалась настолько велика, что его прозвали «дом золота». Мултан долгие годы служил столицей арабской Индии и форпостом ислама.