Наместником Хорасана назначен был Кутейба ибн Муслим, кайсит по происхождению из племени Бахилы. Выдающееся дарование полководца соединялось у него с честолюбием и энергией. Со вступлением Валида в управление (86=705) Кутейба предпринял, опираясь на Мерв, целый ряд походов, покоряя одно за другим раздробленные мелкие тюркские княжества по ту сторону Оксуса. Последствием этих военных предприятий, сопровождаемых переменным счастьем, было занятие Пей-кенда (87=706), Бухары (90=709), Кеша (ныне Шехрисебз, 91=710), Самарканда (93=712), Хаваризма (Хива, 93=712); а в 94 (713) впервые мусульманские войска переправились чрез Сейхун (Яксарт, Сыр Дарья) и проникли в Фергану и Шаш (Ташкент). На основании довольно сомнительного, правда, источника дошло известие, что Кутейба проник даже в область Кашгара, но со смертью Валида в 96 (715) и со вступлением на трон Сулеймана происходят новые смещения наместников. Уже в 95 (714), несколько ранее своего повелителя, скончался Хаджжадж Новый властелин явно покровительствовал йеменцам, и сын Мухаллаба Язид снова водворился в Мерве, отличаясь по-прежнему блеском и расточительностью. Плохой ареной для его необузданной натуры могли служить суровые страны севера, реки которых представляли доселе невиданное арабами зрелище полного замерзания зимой. Захотелось наместнику хоть какой-нибудь деятельности, и он занялся покорением еще не побежденных на-родцев южного и восточного берегов Каспийского моря. К тому же области эти препятствовали свободному сообщению между Мидией и восточными областями. Успехи, одержанные им в Джурджане и Табаристане, были, однако, преходящего свойства и не привели к действительному укрощению воинственных горных племен, хотя в общем это рискованное предприятие кончилось с внешней стороны почетно: с жителями заключен был довольно сносный договор. Затем Язид не двигался более из Мерва, поглощенный единственной заботой выколачивания громадных сумм с жителей своих провинций. Он расточал их немедленно же с щедростью поистине княжеской, ведя неслыханно роскошную жизнь. И все тогдашние поэты пустились взапуски друг перед другом восхвалять дом Мухаллаба за его блеск и щедроты; государственные кассы пустели, но еще более страдали вверенные его попечению области. Омар II был вполне прав, когда отставил его в 100 (718) г. Беспрерывно меняющиеся наместники не сумели, однако, и в следующие ближайшие годы удержать завоевания, совершенные Кутейбой. Своеобразная политика Омара II чуть не заставила даже серьезно отказаться от всех завоеваний, сделанных за Оксусом. Следующий халиф, Язид II, вообще ни о чем особенно не заботился. Нет ничего удивительного поэтому, что начинал с 107 и по 120 (725–738) безостановочно следуют восстания за восстаниями, и все страны по ту сторону Оксуса, даже Балх и Герат, отторгаются от халифата. Лишь при более энергичном Хишаме удалось талантливому Насру ибн Сейяру снова отвоевать отпавшие провинции с присоединением к ним Ферганы и Шаша, но благоприятное положение дел продолжалось здесь, положим, слишком недолго. Быстро наступивший упадок династии Омейядов повлек за собой еще раз уничтожение господства ислама над тюркскими землями. При Аббасидах арабы успели только вернуть свои прежние завоевания и укрепиться здесь более прочно. Еще труднее, чем за Оксусом, приходилось мусульманам в нынешнем Афганистане. Хаджжадж удовольствовался умеренной данью, наложенной на кабулского тюркского царька. Эта в высшей степени пересеченная гористая местность внушала даже Кутейбе некоторое почтение к «проклятой сторонке». Со смертью Валида никто из полководцев, собственно, и не решался туда сунуться, и властелин Кабула в течение долгого еще времени мог безнаказанно считать себя ни от кого независимым.