在伍麦叶王朝的打击下，中亚诸国不断失陷。先是被唐高宗封为波斯王的卑路斯，在阿拉伯人的打击下无以立足，逃往吐火罗。而在667年，伍麦叶王朝将领齐雅德北伐，大破吐火罗，卑路斯逃往中国。
674年，阿拉伯帝国呼罗珊总督乌拜都拉进犯安国，兵至安国都城捕喝城下，强迫安国签订了城下之盟。此后，阿拉伯帝国的势力开始进入河中地区，并屡次进犯。唐在中亚的势力在逐渐萎缩，在灭亡西突厥之后刚刚建立起来的一批羁縻府州名存实亡了。
705年，伍麦叶王朝第六任哈里发韦立德统治时期，任命屈底波为呼罗珊总督，阿拉伯人开始对中亚地区的新征服。
屈底波全名屈底波·并·波悉林，他一上台就施展出他的铁腕和血腥手段，全面占领了乌浒水流域。随后，于706年率军渡乌浒水北伐石汗那，将之降服之后，转而进攻吐火罗，占领吐火罗首都巴里黑，叶护阿史那都泥利降于屈底波。紧接着，屈底波率军进攻河中地区，在密水大破昭武九姓的联兵，围攻沛肯城，通过挖通隧道，将沛肯城攻占下来。
707年，屈底波再次率兵进犯河中地区，这一次屈底波并没有取得较好的战绩，而是被昭武九姓以及拔汗那的联兵所阻止，屈底波不得不退兵。但是，就在昭武九姓和拔汗那的联军返回时，屈底波又杀了个回马枪，围攻安国首都捕喝城。安国国王瓦尔丹拼死守卫，康国国王突昏出兵援助，屈底波未能攻克捕喝城，因此转而进入康国，围攻飒秣犍城，使康国投降了阿拉伯帝国。715年，屈底波和吐蕃军队一起击败了拔汗那，并立阿了达为王。
对于阿拉伯人的步步紧逼，唐朝方面终于作出了反应。监察御史张孝嵩认为，如果再不救援中亚各盟国的话，唐朝在西域的威信就会大大下降。唐朝于是发兵1万，击败阿了达。不过，此次唐朝出兵中亚，并未和阿拉伯军队进行正面交锋。因为就在唐朝出兵时，伍麦叶王朝哈里发韦立德一世去世，继任的哈里发苏莱曼是屈底波的对头，屈底波试图拥兵自立，却为手下人所杀，这一系列变故导致阿拉伯帝国在中亚的军事行动的停止。
自740年开始，呼罗珊地区兴起了反对伍麦叶王朝的阿拔斯运动。阿拉伯人自顾不暇，因此东进之势也被搁置。
至750年，阿拔斯王朝建立，阿拉伯帝国和唐王朝这两大帝国已经以锡尔河为界了。就在这一年，唐朝以石国“无藩臣之礼”为由，派遣安西节度使高仙芝领兵征讨石国。
