Кутейба ибн Муслим завоёвывает Мавераннахр

После падения Сасанидов арабские войска вышли к Амударье, но полвека ограничивались набегами на Мавераннахр ради добычи и дани, а распри арабских племён Хорасана срывали любую попытку завоевания. Владения Согда, Хорезма и Тохаристана враждовали между собой, а тюрки, некогда их покровители, воевали друг с другом. В конце 704 или начале 705 г. по выбору наместника Ирака и Востока аль-Хаджжаджа ибн Юсуфа правителем Хорасана назначили Кутейбу ибн Муслима из небольшого племени бахила. Весной 705 г. Кутейба вернул Балх, а в 706 г. взял Пайкенд — богатый купеческий город Бухарского оазиса; когда город восстал, Кутейба разорил его, перебив мужчин и обратив в рабство женщин и детей. Согдийские правители объединились против арабов, и лишь в 709 г. Кутейба взял саму Бухару, после чего царь Самарканда согласился платить дань. В Бухаре Кутейба оставил гарнизон и вернул власть юному царю Тугшаде, а позднее построил в цитадели мечеть, платя горожанам за приход на пятничную молитву.

Зимой 711/712 г. царь Хорезма, которому угрожали мятежники, попросил его о помощи; Кутейба подавил мятеж и сделал Хорезм данником, а в 712 г. внезапно повернул на Самарканд, где согдийцы свергли уступчивого правителя и посадили на престол Гурека. Войско, шедшее на выручку городу из Шаша, попало в засаду, и когда осадные машины пробили брешь в стене, Гурек сдался; Кутейба вошёл в город, поставил в нём гарнизон и построил мечеть. В 713–714 гг. его войска, пополненные ополчениями Бухары, Хорезма и Согда, ходили к Шашу, Худжанду и Фергане. По китайским источникам, в 713 г. к танскому двору прибыло арабское посольство; «Цзю Тан шу» рассказывает, что посол отказался простереться перед императором, но канцлер Чжан Юэ убедил Сюань-цзуна простить чужеземцам их обычай. По преданию, которое приводит В. В. Бартольд, аль-Хаджжадж обещал наместничество в Китае тому из своих полководцев — Кутейбе или Мухаммаду ибн Касиму в Синде, — кто первым до него дойдёт. Арабские авторы сообщают и о набеге на Кашгар в 715 г.; одни историки это известие отвергают, другие принимают.

Смерть аль-Хаджжаджа в 714 г. и халифа аль-Валида I в 715 г. оставила Кутейбу без покровителей, а новый халиф Сулейман был его врагом. В походе на Фергану Кутейба поднял мятеж, но арабские воины отказались за ним идти и убили его — в августе 715 г. по ат-Табари, в начале 716 г. по Ибн Кутайбе. В следующие два десятилетия восстания согдийцев и тюргеши свели на нет большую часть его завоеваний; рубеж, до которого дошёл Кутейба, Омейяды вернули лишь при Насре ибн Сайяре, после 738 г., а прочной власть мусульман над Мавераннахром стала только после Таласской битвы.