クタイバ・イブン・ムスリム
クタイバ・イブン・ムスリム (、全名: ) (669–715/716) は、ウマイヤ朝カリフ国に仕えたアラブ人の軍人であり、ホラサーン総督となり、ワリード1世 (705–715)の時代のマー・ワラー・アンナフルの征服で知られる。 優れた兵士であり行政官であった彼は、当地域のムスリム支配を確立し、マー・ワラー・アンナフルの大半までカリフ国の領域を広げた。705年から約710年までにトハーリスターン在地の小国に対するムスリム支配を確立し、ブハラの小国を征服した。また彼は710–712にホラズムを征服してサマルカンドを獲得しソグディアナの征服を完了した。のちにシルダリヤ川渓谷への道を開き、晩年にクタイバは毎年そこへ出征してフェルガナへムスリム支配を広げた。把握する人的労働力を増やすため、クタイバは大規模な在地ホラサーン人とソグド人兵士の徴用を開始し、アラブ人ムスリム兵士軍団とともに戦わせた。ワリード1世の死のあとクタイバは新体制のもと自身の地位が危うくなり、反乱を起こしたが自軍の支持を得るのに失敗し、敗北して殺害された。マー・ワラー・アンナフルにおける彼の征服のほとんどは、彼の死後失われた。740年代になってはじめてクタイバの到達線を回復し、751年のタラス河畔の戦いのあとやっと強固にムスリム支配に置かれるようになった。
クタイバ・イブン・ムスリム
同時に、クタイバは東方の以前の習慣からの決定的な離反となった処置を始めた。彼は、通常1万から2万の兵員からなりほとんどが非改宗者からなる現地ホラサーン人部隊の徴収の引き上げを命じ、アラブ部族軍「ムカーティラ(muqatila)」の補助とした。この処置は、後にソグディアナとホラズムの新征服地に拡大された。 Gibbの示唆によれば、この動きは征服地の支配とムスリム遠征の継続のためのより多くの部隊の必要性に応えたものかも知れないという。これは現地の労働力をアラブのために役だてて消耗される手段であるのと同時に、反アラブ反乱のリスクを軽減させるためであった。Gibbはまた現地勢力をつくることはクタイバの自身の権力基盤を建立しようとした試みであったことを示唆する。 712年から、クタイバは「弓兵(Archers)」として知られた、特殊な軍団を作り始め、その中にはホラサーン人とトハラ人とソグド人の貴族がいた。彼らの技能は「"rumāt al-buduq」(瞳を射抜く射手)と呼ばれ、おそらく護衛として仕えた。 ホラサーン人改宗者出身のハイヤーン・アン=ナブティー（Hayyan an-Nabati）は主要な指導者として頭角を現し、ホラサーン人の徴集兵の指導者とソグド人の主要な交渉者として頻繁にタバリー(Tabari)の報告書に登場する。