在伍麥葉王朝的打擊下，中亞諸國不斷失陷。先是被唐高宗封為波斯王的卑路斯，在阿拉伯人的打擊下無以立足，逃往吐火羅。而在667年，伍麥葉王朝將領齊雅德北伐，大破吐火羅，卑路斯逃往中國。

674年，阿拉伯帝國呼羅珊總督烏拜都拉進犯安國，兵至安國都城捕喝城下，強迫安國簽訂了城下之盟。此后，阿拉伯帝國的勢力開始進入河中地區(qū)，并屢次進犯。唐在中亞的勢力在逐漸萎縮，在滅亡西突厥之后剛剛建立起來的一批羈縻府州名存實亡了。

705年，伍麥葉王朝第六任哈里發(fā)韋立德統(tǒng)治時期，任命屈底波為呼羅珊總督，阿拉伯人開始對中亞地區(qū)的新征服。

屈底波全名屈底波·并·波悉林，他一上臺就施展出他的鐵腕和血腥手段，全面占領了烏滸水流域。隨后，于706年率軍渡烏滸水北伐石汗那，將之降服之后，轉(zhuǎn)而進攻吐火羅，占領吐火羅首都巴里黑，葉護阿史那都泥利降于屈底波。緊接著，屈底波率軍進攻河中地區(qū)，在密水大破昭武九姓的聯(lián)兵，圍攻沛肯城，通過挖通隧道，將沛肯城攻占下來。

707年，屈底波再次率兵進犯河中地區(qū)，這一次屈底波并沒有取得較好的戰(zhàn)績，而是被昭武九姓以及拔汗那的聯(lián)兵所阻止，屈底波不得不退兵。但是，就在昭武九姓和拔汗那的聯(lián)軍返回時，屈底波又殺了個回馬槍，圍攻安國首都捕喝城。安國國王瓦爾丹拼死守衛(wèi)，康國國王突昏出兵援助，屈底波未能攻克捕喝城，因此轉(zhuǎn)而進入康國，圍攻颯秣犍城，使康國投降了阿拉伯帝國。715年，屈底波和吐蕃軍隊一起擊敗了拔汗那，并立阿了達為王。

對于阿拉伯人的步步緊逼，唐朝方面終于作出了反應。監(jiān)察御史張孝嵩認為，如果再不救援中亞各盟國的話，唐朝在西域的威信就會大大下降。唐朝于是發(fā)兵1萬，擊敗阿了達。不過，此次唐朝出兵中亞，并未和阿拉伯軍隊進行正面交鋒。因為就在唐朝出兵時，伍麥葉王朝哈里發(fā)韋立德一世去世，繼任的哈里發(fā)蘇萊曼是屈底波的對頭，屈底波試圖擁兵自立，卻為手下人所殺，這一系列變故導致阿拉伯帝國在中亞的軍事行動的停止。

自740年開始，呼羅珊地區(qū)興起了反對伍麥葉王朝的阿拔斯運動。阿拉伯人自顧不暇，因此東進之勢也被擱置。

至750年，阿拔斯王朝建立，阿拉伯帝國和唐王朝這兩大帝國已經(jīng)以錫爾河為界了。就在這一年，唐朝以石國“無藩臣之禮”為由，派遣安西節(jié)度使高仙芝領兵征討石國。