クタイバ・イブン・ムスリム
中国語資料の『冊府元亀』では“屈底波”として現れる。
クタイバは669年にバスラで生まれた。家族はバスラの有力者だった。彼は700/701年のアブドゥッラフマーン・イブン・アル=アシュアス （Abd al-Rahman ibn al-Ash'ath）の 反乱の鎮圧に参加して頭角を表し、 イラクと東部の総督アル=ハッジャージュ・ブン・ユースフ()に取り立てられる。アル=ハッジャージュの庇護の下、 701年ウマル・イブン・アビー・アル=サルト(Umar ibn Abi'l-Salt)の反乱でレイ (イラン)の地を獲得し、この都市の支配者となる。そして704/705年カリフアブドゥルマリクはクタイバをホラサーン総督に任命する。クタイバを選んだことは、出身部族であり比較的弱かったバーヒラ族(bahila,)に歓迎された。この選択はどちらにも属さない支配者を与えることでホラサーンにおける南アラブ人つまり「イエメン人」（アズド族）と北アラブ人（カイス族）という2つの部族同盟の破壊的確執をやめさせようというアル=ハッジャージュの意図によるものだった。バーヒラ族は2つのグループに中立だったが、たいていカイス族と同盟していたので、ヤズィード・ビン・アル=ムハッラブの治世にホラサーンで優勢だったアズド族の力を弱めようというアル=ハッジャージュの政策は推進された。加えて、クタイバは自身の部族的基盤を持っていなかったため、自身の庇護者に強固に従い続けるだろうと期待された。 クタイバは次の10年間中央アジアで過ごし、そこのムスリム支配を固め広げた。この遠征で、彼の軍と外交と組織の能力が大いに役立ち、在地のイラン系住民と強力な「ディフカン(dihqan)」（地主）階級の支持を得ることに成功した。
クタイバ・イブン・ムスリム
最初にクタイバが自らに課した任務は、下トハーリスターンの反乱の鎮圧であり、これはバルフの再征服で速やかに成し遂げられた。こうしてクタイバは、 al-Saghaniyan王Tishを始めとする、上アムダリア川渓谷の在地諸侯の服従を確実にした。ペルシャ人スsulaymによる長い交渉のあと、エフタルの支配者でバードギースの王である"タルカン" Nizakはクタイバに降伏し、遠征に同行することを誓った。 706–709年、クタイバは長く血なまぐさいソグディアナ征服に専念した。当時のソグド人は内戦で分裂しており、2ヶ月の包囲の後、クタイバはやすやすとソグディアナの首都ブハラにほど近いパイカンド（畢国）の都市を獲得することができた。少数の守備兵を残して彼は出発したが、すぐに住民による反乱が起こった。アラブ軍は帰還して都市を略奪した。戦闘年齢の男子は処刑され、女子供は奴隷として売り払われ、鎧や武器といった膨大な戦利品が積み上げられ、支給された。 残虐な罰が略奪された国であるバイカンドに課せられた。ソグド人は内紛を中断し、マー・ワラー・アンナフルの諸侯はWardan Khudahのもと団結した。707年の遠征で、クタイバは中心から離れたTumuskathとRamithanaの2つの町を獲得したが、その後マー・ワラー・アンナフル同盟軍に背後を脅かされた。クタイバは戦いをやめ、時間稼ぎの交渉をして、鉄門を通ってアムダリア川をテルメズで渡り川の向こう側へ素早く退却した 708年の遠征もまた失敗に終わり、アル=ハッジャージュを激怒させた。 709年に、アル=ハッジャージュは新たな計画を建てた。アラブ軍はブハラに直接攻撃を仕掛け、同盟の指導者のWardan Khudahが突如死亡したことにより弱まっていた同盟に襲いかかった。都市は強襲され、20万ディルハムの貢納が賦課され、アラブ守備兵が置かれた。直接の余波として、サマルカンドの支配者がクタイバヘ外交使節を送り、カリフ国に進貢従属国となった。