自从萨珊波斯帝国在阿拉伯人的打击下崩溃后，大约一个世纪过去了。卡迪西亚战役（637年）和尼哈温战役（642年）的结果是强大的萨珊君主国家被推翻和西伊朗被征服。651年，赫拉特被阿拉伯人占领，萨珊王朝的末代君主叶斯德苟特三世在莫夫去世；652年，阿拉伯人侵入巴里黑。侵略者满足于对包括呼罗珊在内的整个原波斯帝国的征服，暂时没有进一步向前进。他们重新开始向前挺进是在8世纪初期，在库泰拔·伊本·穆斯里姆的领导下进行的，库泰拔在705年到715年间以倭马亚哈里发的名义统治着呼罗珊。705年，库泰拔发起了对吐火罗地区的远征，吐火罗地区，即从前的巴克特里亚，当时由原西突厥王室幼支、佛教徒特勤们建立的突厥王朝统治，据玄奘记载，该王朝通常驻扎在昆都士附近。接着，库泰拔利用地区纠纷干涉花刺子模和索格底亚那。从706至709年，库泰拔对伊朗-突厥族的布哈拉国发起战争，并于709年使之降为臣属国。然后他扶持王室的合法继承人吐格沙达登上王位，新国王从710年统治到739年。至少在其统治初期，他是阿拉伯人忠实的属臣，而且，表面上是伊斯兰教的追随者。

    709年，撒马尔罕的地区德赫干在纳贡和归还人质的条件下与库泰拔讲和，但是，后来他的臣民们被他的懦弱所激怒，起来推翻了他的统治，以伊克谢德·胡拉克取代了他。库泰拔在长期围困撒马尔罕之后，迫使胡拉克投降，尽管塔什干的突厥人和费尔干纳人曾经前来解围，但都被打败了（712年）。

    布哈拉人民和撒马尔罕人分别于707年和712年向东突厥强大的可汗默啜求援，当时默啜是整个蒙古地区的君主。每次默啜都派军队去解救这些粟特人，军队由默啜的一位侄子统领，无疑是著名的阙特勤。707年，在布哈拉和莫夫之间发生的一场战斗中，库泰拔似乎打败和赶跑了阙特勤。712年突厥人曾在短时间内占领过整个粟特地区，阿拉伯人只保住了撒马尔罕城。但最终库泰拔还是使突厥人撤退了（713年）。胜利的库泰拔仍让胡拉克在撒马尔罕作为藩属王，但在该城驻扎了一支阿拉伯军队。在他于712－713年驱逐突厥人以后，他又向塔什干发动了一次惩罚性的远征，并亲自从忽毡方向进入费尔干纳。714年，他在