クタイバ・イブン・ムスリム
中国語資料の『冊府元亀』では“屈底波”として現れる。
クタイバは669年にバスラで生まれた。家族はバスラの有力者だった。彼は700/701年のアブドゥッラフマーン・イブン・アル=アシュアス （Abd al-Rahman ibn al-Ash'ath）の 反乱の鎮圧に参加して頭角を表し、 イラクと東部の総督アル=ハッジャージュ・ブン・ユースフ()に取り立てられる。アル=ハッジャージュの庇護の下、 701年ウマル・イブン・アビー・アル=サルト(Umar ibn Abi'l-Salt)の反乱でレイ (イラン)の地を獲得し、この都市の支配者となる。そして704/705年カリフアブドゥルマリクはクタイバをホラサーン総督に任命する。クタイバを選んだことは、出身部族であり比較的弱かったバーヒラ族(bahila,)に歓迎された。この選択はどちらにも属さない支配者を与えることでホラサーンにおける南アラブ人つまり「イエメン人」（アズド族）と北アラブ人（カイス族）という2つの部族同盟の破壊的確執をやめさせようというアル=ハッジャージュの意図によるものだった。バーヒラ族は2つのグループに中立だったが、たいていカイス族と同盟していたので、ヤズィード・ビン・アル=ムハッラブの治世にホラサーンで優勢だったアズド族の力を弱めようというアル=ハッジャージュの政策は推進された。加えて、クタイバは自身の部族的基盤を持っていなかったため、自身の庇護者に強固に従い続けるだろうと期待された。 クタイバは次の10年間中央アジアで過ごし、そこのムスリム支配を固め広げた。この遠征で、彼の軍と外交と組織の能力が大いに役立ち、在地のイラン系住民と強力な「ディフカン(dihqan)」（地主）階級の支持を得ることに成功した。
クタイバ・イブン・ムスリム
カリフのワリード1世はクタイバの総督の地位を再保証し、かれの州をイラク総督から独立させさえしたが、依然としてクタイバの地位は不安定であった。アラブ軍は絶え間なく続く遠征に倦み、また依然としてに党派的競争よって分裂しており、クタイバは最も強力な部族集団を疎んじていた。彼は概して現地イラン人には人気があったが、イラン人部隊の指導者のハイヤーン・アン=ナブティーは密かに彼に背くようになっていた。しかしクタイバは全くこの状況に気づかず、715年に遠征の準備を始め、フェルガナとシルダリヤ川渓谷の完全な征服を目論んだ。彼の唯一の関心は、古くからのライバルのヤズィード・ビン・アル=ムハッラブ（Yazid ibn al-Muhallab）が、アル=ハッジャージュの死後、カリフの寵愛を回復するかもしれないということだけだった。家族と親族をメルヴからシャーシュへと移しアムダリア川に近衛兵を置く他は、ほとんど注意を払わなかった。 カリフのワリード1世の死とその弟 スライマーン・イブン・アブドゥルマリクの即位が伝えられた時、フェルガナに対する作戦の真っ最中であった。クタイバはスライマーンを継承から外すことに賛成の議論をしていたので、新カリフはクタイバの仇敵であった。スライマーンは総督の地位を保証したが、クタイバはまもなく解任になるのではと恐れた。最終的にダマスカスでの新体制との交渉は失敗し、クタイバは反乱に踏み切った。アラブ人徴用兵は協力を拒否し、イラン人部隊は好意的ではあったが、ハイヤーン・アン=ナブティーによって協力の宣言を妨害された。彼の家族とバーヒラ族の仲間と近衛兵の射手だけが忠実だった。反対派は、タミーム族に率いられ、指導者のワキーウ・ビン・アビー・スード・アッ＝タミーミー （Waki ibn Abi Sud al-Tamimi、）を中心に団結した。715年の8月 (タバリーによれば)または716年初頭 （イブン・クタイバによれば）に、クタイバとその家族はフェルガナでアラブ人兵士に殺された。ワキーウ・ビン・アビー・スードは総督の地位を継ぎ、軍にメルヴへの帰還を命じ、解散させた。