クタイバ・イブン・ムスリム
スライマーンは総督の地位を保証したが、クタイバはまもなく解任になるのではと恐れた。最終的にダマスカスでの新体制との交渉は失敗し、クタイバは反乱に踏み切った。アラブ人徴用兵は協力を拒否し、イラン人部隊は好意的ではあったが、ハイヤーン・アン=ナブティーによって協力の宣言を妨害された。彼の家族とバーヒラ族の仲間と近衛兵の射手だけが忠実だった。反対派は、タミーム族en:Tamimに率いられ、指導者のワキーウ・ビン・アビー・スード・アッ=タミーミー (Waki ibn Abi Sud al-Tamimi、ar: وكيع بن حسان التميمي)を中心に団結した。715年の8月 (タバリーによれば)または716年初頭 (イブン・クタイバen:Ibn Qutaybahによれば)に、クタイバとその家族はフェルガナでアラブ人兵士に殺された。ワキーウ・ビン・アビー・スードは総督の地位を継ぎ、軍にメルヴへの帰還を命じ、解散させた。
クタイバの死後、マー・ワラー・アンナフルでのアラブ人の地位はすぐに崩れさった。彼の後継者は、現地の反乱やテュルギシュ・可汗国の侵略に直面して、征服地を維持することが出来ず、マー・ワラー・アンナフルのほとんどが放棄されるか激しい係争地となった。
クタイバの南部での不在の隙をついて、サマルカンド住人はアラブに対し受身の姿勢だった支配者を打倒し、代わりに en:Ghurakを迎えた。クタイバが711/712年の冬にサマルカンドへの行軍を準備していると、ホラズム王よりの外交使節が来て兄弟のKhurrazadhに対する反乱の支援を依頼してきた。クタイバは電光石火の速さで軍勢を進め、兄弟のアブドゥッラフマーンがKhurrazadh の軍を破り、彼は自分の使う1万のホラズム人徴用兵を確保した。しかしホラズム人はクタイバが発ってすぐ反乱を起こし支配者を殺した。年が明けないうちにクタイバはアル=ムギーラ・イブン・アブドゥッラー(al-Mughira ibn Abdullah)率いる軍を派遣してこの地区を鎮圧した。アラブ人は反乱を煽った上流階級のほとんどを虐殺し、ホラズムにアラブの直接統治を導入した。しかし現地の王朝はその場所に残された。
ホラズムを出発すると、軍がだんだんと衰弱し遠征を終わらせなければならなかったため、クタイバはまっさきにメルヴに引き返した。しかし行軍中、クタイバは突如向きを変えサマルカンドへ向かった。ソグド人軍はほとんど解散したので、アラブ人は少ない足手まといで真っ直ぐその都市に向かい包囲を敷いた。Ghurakと都市の住人は決心をもってアラブ人に抵抗し、シャーシュ(タシュケント)とフェルガナの領主に救援を求めた。シャーシュの領主は強力な軍の支援を送ったが、待ち伏せに会いアラブ人に壊滅させられた。アラブの攻城兵器が壁に日々を入れた時この知らせが届き、Ghurakは講和せざるを得なかった。クタイバは最初に驚くほど寛容な条件を承諾した。それは毎年の貢納の支払いと部隊の支給、都市内のモスクの建設とアラブ軍による祝いの礼拝だった。