クタイバ・イブン・ムスリム
Gibbはまた現地勢力をつくることはクタイバの自身の権力基盤を建立しようとした試みであったことを示唆する。 712年から、クタイバは「弓兵(Archers)」として知られた、特殊な軍団を作り始め、その中にはホラサーン人とトハラ人とソグド人の貴族がいた。彼らの技能は「rumāt al-buduq」(瞳を射抜く射手)と呼ばれ、おそらく護衛として仕えた。 ホラサーン人改宗者出身のハイヤーン・アン=ナブティー(Hayyan an-Nabati)は主要な指導者として頭角を現し、ホラサーン人の徴集兵の指導者とソグド人の主要な交渉者として頻繁にタバリー(Tabari)の報告書に登場する。
711年後半、アル=ハッジャージュはクタイバにザブリスタンen:Zabulistanのエフタル人王国に向かって行軍するよう命じた。ここの支配者はen:Zunbilの称号を持ち、長い間アラブ側の不屈の棘でありつづけ、シースターン州en:Sistanを脅かしていた。また彼に対する幾度もの遠征は失敗しており、休戦協定で貢納の交換を合意していた。加えて、自由なザブリスタン王国の存在は、トハーリスターンのエフタル人小国に対するムスリム支配の安定に脅威であった。なぜなら小国がこれから救援を求めるかもしれないからだった。こうしてクタイバは大軍を率いて南に向かったが、'Zunbilはすぐに降伏と貢納の支払いを申し出た。簡単な成功に満足したクタイバは、ザブリスタンの山での遠征の危険を冒したくなかったので、離れた。守備兵が置かれなかったので、アラブ軍が離れるとすぐ、Zunbilは貢納の支払いを止めてしまった。
カリフのワリード1世はクタイバの総督の地位を再保証し、かれの州をイラク総督から独立させさえしたが、依然としてクタイバの地位は不安定であった。アラブ軍は絶え間なく続く遠征に倦み、また依然としてに党派的競争よって分裂しており、クタイバは最も強力な部族集団を疎んじていた。彼は概して現地イラン人には人気があったが、イラン人部隊の指導者のハイヤーン・アン=ナブティーは密かに彼に背くようになっていた。しかしクタイバは全くこの状況に気づかず、715年に遠征の準備を始め、フェルガナとシルダリヤ川渓谷の完全な征服を目論んだ。彼の唯一の関心は、古くからのライバルのヤズィード・ビン・アル=ムハッラブ(Yazid ibn al-Muhallab)が、アル=ハッジャージュの死後、カリフの寵愛を回復するかもしれないということだけだった。家族と親族をメルヴからシャーシュへと移しアムダリア川に近衛兵を置く他は、ほとんど注意を払わなかった。 カリフのワリード1世の死とその弟 スライマーン・イブン・アブドゥルマリクの即位が伝えられた時、フェルガナに対する作戦の真っ最中であった。クタイバはスライマーンを継承から外すことに賛成の議論をしていたので、新カリフはクタイバの仇敵であった。