В начале походы на Мавераннахр осуществлялись не с целью его захвата, а для подготовки пропаганды религии Ислам и проверки местных правителей. Впервые такое нападение на Мавераннахр случилось в 654 г. на город Маймург и в 667 г. — на город чаганиан.
Как отмечается в летописных источниках, в этот период Хорезм был дважды разграблен арабами.
По свидетельству Наршахи, в 673 г. по указу халифа Муавия I (661-680) наместник Хорасана Убайдуллах ибн Эияд перешел Амударью и вторгся в Бухарские земли, заняв Пайкенд и Рамитан, осадил Бухару. Поразив войско правителя Бухары, заключил выгодный для себя мир и заставил заплатить дань в размере ста тысяч дирхемов. Кроме этого, арабы захватили четыре тысячи пленных и большую добычу — оружие, одежду,серебряные, золотые изделия и другие ценности. На обратном пути а Мерв был захвачен город Термез.
Завоевание Мавераннахра
В начале VIII в. арабы стали готовиться к окончательному завоеванию Мавераннахра. В 704 г. Кутейба ибн Муслим был назначен наместником Хорасана. В 705 г. он начал военные действия по захвату области Балха. Вскоре без боя сдался правитель Чаганиана. В 707 г. Кутейба с большим войском осадил Пайкенд. В итоге пятидесятидневной осады Пайкенд перешел в руки арабов, все мужчины, способные держать в руках оружие, были убиты, город разрушен. Затем войско Кутейбы направилось в Бухару. Согласно записям Наршахи, территория правления бухархудатов включала 12 крупных имений и несколько городов. В этот период в оазисе находились в обращении серебряные дирхемы с изображением на одной стороне правителя с короной на голове и с надписью «бухархудат». Государством управлял Тугшода (692—724). Бухарцев заставили ежегодно платить определенную дань халифату, а также отдать половину своих жилищ арабам.
Расположенные в центре Бухары храмы зороастризма Кутейба превратил в соборные мечети, уничтожил рукописи, написанные на согдийском языке. Кутейба пытался привлечь местное население к мусульманской религии, выплачивая по два серебряных дирхема тем, кто приходил в мечеть молиться.
В 710 г. Кутейба, заняв Нахшеб и Кеш, готовился к походу на Самарканд. Но внутренние распри, начавшиеся в Хорезме, послужили удобным поводом для действий Кутейбы. Он отложил поход в Согд и отправился с войском на Хорезм. В 711 г. хорезмшах Чаган, испугавшись народного движения, возглавлятов. VIII в. емого его братом Хурзадом, обратился к Кутейбе за помощью. Восстание было подавлено войском Кутейбы, а Хурзад убит. Но хорезмшах от этого ничего не выиграл. Напротив, потеряв независимость, он превратился в еще одного плательщика дани, а его войско было вынуждено участвовать в дальнейших походах Кутейбы.
После завоевания Кутейбой земля Хорезма разделилась на две части —северную и южную. Северной частью —Гурганджем (Древний Ургенч) —управлял мир (амир), а южной —хорезмшах. Оба подчинялись непосредственно халифату и по отдельности выплачивали дань.
В 712 г. Кутейба с войсками двинулся на Самарканд. В это время ихшид Согда Тархун был свергнут с престола и его место занял Гурек (710—737). Он вел беспрестанную борьбу против арабов. Но силы оказались неравными, Самарканд был вынужден капитулировать. Между Гуреком и Кутейбой было заключено перемирие. Согласно договору, Гурек должен был немедленно выплатить арабам дань в размере двух тысяч, а в год —200 тысяч дирхемов, послать в арабское войско 30 тыс. воинов, не держать в городе ни одного воина, освободить внутреннюю часть арабам и построить там соборную мечеть. Взамен всего этого Кутейба назначил Гурека правителем Самарканда, Кеша и Нахшеба. Таким образом он оказался в зависимости от халифата.