クタイバ・イブン・ムスリム
最初にクタイバが自らに課した任務は、下トハーリスターンの反乱の鎮圧であり、これはバルフの再征服で速やかに成し遂げられた。こうしてクタイバは、 al-Saghaniyan王Tishを始めとする、上アムダリア川渓谷の在地諸侯の服従を確実にした。ペルシャ人スsulaymによる長い交渉のあと、エフタルの支配者でバードギースの王であるタルカン Nizakはクタイバに降伏し、遠征に同行することを誓った。 706–709年、クタイバは長く血なまぐさいソグディアナ征服に専念した。当時のソグド人は内戦で分裂しており、2ヶ月の包囲の後、クタイバはやすやすとソグディアナの首都ブハラにほど近いパイカンド(畢国)en:Poykentの都市を獲得することができた。少数の守備兵を残して彼は出発したが、すぐに住民による反乱が起こった。アラブ軍は帰還して都市を略奪した。戦闘年齢の男子は処刑され、女子供は奴隷として売り払われ、鎧や武器といった膨大な戦利品が積み上げられ、支給された。 残虐な罰が略奪された国であるバイカンドに課せられた。ソグド人は内紛を中断し、マー・ワラー・アンナフルの諸侯はWardan Khudahのもと団結した。707年の遠征で、クタイバは中心から離れたTumuskathとRamithanaの2つの町を獲得したが、その後マー・ワラー・アンナフル同盟軍に背後を脅かされた。クタイバは戦いをやめ、時間稼ぎの交渉をして、鉄門を通ってアムダリア川をテルメズで渡り川の向こう側へ素早く退却した 708年の遠征もまた失敗に終わり、アル=ハッジャージュを激怒させた。
しかし都市にはいると、クタイバは占領して守備兵を置いた。彼の兄弟のいずれか(アブドゥッラフマーンかアブドゥッラー)が統治者として残され、非ムスリムが城塞に入ることを禁ずる命令が出された。Ghurakとその従者は都市を離れ、遥か北に新都市Farankathを建設した。この背信行為によりクタイバはマー・ワラー・アンナフルのほとんどを(仮ではあったが)支配下に置くことが出来たが、同時にソグド人の間での彼の名声は相当損なわれた。
アラブ側の資料では、この時ソグド人の諸侯が西突厥または突騎施(テュルギシュ)部にアラブに対抗する救援を求めたとされるが、この記録の年表と真実性に疑問が付く。 いずれにせよ、次の2年間クタイバはカリフ国の拡大に従事し シルダリヤ川渓谷の支配を得た。大軍が、約20,000人のソグド人の徴用兵の助けを得て、713年前半に渓谷へと入軍した。現地の徴用兵はシャーシュに派遣され、そこを獲得したと伝えられ、一方クタイバはアラブ人とともにホジェンドとフェルガナへと進軍した。この遠征について余り分かっていないが、ホジェンドの前にウシュルーサナen:UshrusanaのMinakでの戦勝が記録され、唐の宮廷にアラブ人使節を送ったことが中国側の資料により裏付けられている。タバリーはクタイバが唐の領土のカシュガルまで進軍したと記録しているが、この主張はH.A.R. Gibbによって却下されている。 714年、クタイバはおそらくシャーシュを拠点として、シルダリヤ川沿いの遠征を再開したが、アル=ハッジャージュ死亡の知らせを受け取りこの作戦は中断された。庇護者の死によって彼の地位は不安定となり、彼は軍を解散するとメルヴへと戻った。