クタイバ・イブン・ムスリム
中国語資料の『冊府元亀』では“屈底波”として現れる。
クタイバは669年にバスラで生まれた。家族はバスラの有力者だった。彼は700/701年のアブドゥッラフマーン・イブン・アル=アシュアス （Abd al-Rahman ibn al-Ash'ath）の 反乱の鎮圧に参加して頭角を表し、 イラクと東部の総督アル=ハッジャージュ・ブン・ユースフ()に取り立てられる。アル=ハッジャージュの庇護の下、 701年ウマル・イブン・アビー・アル=サルト(Umar ibn Abi'l-Salt)の反乱でレイ (イラン)の地を獲得し、この都市の支配者となる。そして704/705年カリフアブドゥルマリクはクタイバをホラサーン総督に任命する。クタイバを選んだことは、出身部族であり比較的弱かったバーヒラ族(bahila,)に歓迎された。この選択はどちらにも属さない支配者を与えることでホラサーンにおける南アラブ人つまり「イエメン人」（アズド族）と北アラブ人（カイス族）という2つの部族同盟の破壊的確執をやめさせようというアル=ハッジャージュの意図によるものだった。バーヒラ族は2つのグループに中立だったが、たいていカイス族と同盟していたので、ヤズィード・ビン・アル=ムハッラブの治世にホラサーンで優勢だったアズド族の力を弱めようというアル=ハッジャージュの政策は推進された。加えて、クタイバは自身の部族的基盤を持っていなかったため、自身の庇護者に強固に従い続けるだろうと期待された。 クタイバは次の10年間中央アジアで過ごし、そこのムスリム支配を固め広げた。この遠征で、彼の軍と外交と組織の能力が大いに役立ち、在地のイラン系住民と強力な「ディフカン(dihqan)」（地主）階級の支持を得ることに成功した。
クタイバ・イブン・ムスリム
ホラズムを出発すると、軍がだんだんと衰弱し遠征を終わらせなければならなかったため、クタイバはまっさきにメルヴに引き返した。しかし行軍中、クタイバは突如向きを変えサマルカンドへ向かった。ソグド人軍はほとんど解散したので、アラブ人は少ない足手まといで真っ直ぐその都市に向かい包囲を敷いた。Ghurakと都市の住人は決心をもってアラブ人に抵抗し、シャーシュ（タシュケント）とフェルガナの領主に救援を求めた。シャーシュの領主は強力な軍の支援を送ったが、待ち伏せに会いアラブ人に壊滅させられた。アラブの攻城兵器が壁に日々を入れた時この知らせが届き、Ghurakは講和せざるを得なかった。クタイバは最初に驚くほど寛容な条件を承諾した。それは毎年の貢納の支払いと部隊の支給、都市内のモスクの建設とアラブ軍による祝いの礼拝だった。しかし都市にはいると、クタイバは占領して守備兵を置いた。彼の兄弟のいずれか（アブドゥッラフマーンかアブドゥッラー）が統治者として残され、非ムスリムが城塞に入ることを禁ずる命令が出された。Ghurakとその従者は都市を離れ、遥か北に新都市Farankathを建設した。この背信行為によりクタイバはマー・ワラー・アンナフルのほとんどを（仮ではあったが）支配下に置くことが出来たが、同時にソグド人の間での彼の名声は相当損なわれた。