唐太宗年间，东、西 突厥汗国先后被大唐所灭， 伊吾、 鄯善、 高昌、 焉耆、 龟兹、 疏勒、 于阗等西域小国在此后的几十年中或被迫投降唐朝、或被武力灭国。唐朝从此建立了以 安西四镇——龟兹、疏勒、于阗、焉耆为核心的西域统治体系，安西都护府坐落在龟兹镇。
几乎在同一时期，中东的 阿拉伯人也在迅速崛起。自 穆罕默德和 四大哈里发以来， 穆S林已经控制了 亚述人、 波斯人和 罗马人想都没敢想过的辽阔版图，从 阿拉伯半岛上的几个部落扩张成一个横跨欧亚非三大洲的空前大帝国，向西占领了整个 北非和 西B牙，向东则吞并了整个西亚和大半个中亚，控制了 地中海南岸的整个地区。阿拉伯帝国成为大唐、吐蕃之外影响西域的另一极强力量。
阿拉伯帝国在东方的最高长官 哈贾吉·本·优素福应许他的两个大将——穆罕默德和 古太白·伊本·穆S林，谁首先踏上大唐的领土，就任命谁做大唐的长官。于是前者征服了印度的边疆地区，后者征服了塔立甘、舒曼、塔哈斯坦、 布哈拉等大片中亚地区，但谁都没能跨过大唐的国界。公元644年，突骑施联合吐蕃、大食兵向安西四镇发动过两次战争，均被击退。
阿拉伯帝国由于地理上的巨大优势，再加上唐.军这个时期在青海与吐蕃国大打出手，无暇顾及西域，阿拉伯的影响力慢慢的体现出来，西域诸国原本大多信奉佛教、祆教等或自己的传统ZJ，对YSL文化的东进感到不安，更畏惧彪悍的穆S林战士，于是不少国家向唐朝求援。