クタイバ・イブン・ムスリム
クタイバ・イブン・ムスリム (、全名: ) (669–715/716) は、ウマイヤ朝カリフ国に仕えたアラブ人の軍人であり、ホラサーン総督となり、ワリード1世 (705–715)の時代のマー・ワラー・アンナフルの征服で知られる。 優れた兵士であり行政官であった彼は、当地域のムスリム支配を確立し、マー・ワラー・アンナフルの大半までカリフ国の領域を広げた。705年から約710年までにトハーリスターン在地の小国に対するムスリム支配を確立し、ブハラの小国を征服した。また彼は710–712にホラズムを征服してサマルカンドを獲得しソグディアナの征服を完了した。のちにシルダリヤ川渓谷への道を開き、晩年にクタイバは毎年そこへ出征してフェルガナへムスリム支配を広げた。把握する人的労働力を増やすため、クタイバは大規模な在地ホラサーン人とソグド人兵士の徴用を開始し、アラブ人ムスリム兵士軍団とともに戦わせた。ワリード1世の死のあとクタイバは新体制のもと自身の地位が危うくなり、反乱を起こしたが自軍の支持を得るのに失敗し、敗北して殺害された。マー・ワラー・アンナフルにおける彼の征服のほとんどは、彼の死後失われた。740年代になってはじめてクタイバの到達線を回復し、751年のタラス河畔の戦いのあとやっと強固にムスリム支配に置かれるようになった。
スライマーン・イブン・アブドゥルマリク
アル＝ハッジャージュは間もなく病没したが、後に残った部下たちはハッジャージュの副官であったクダイバを中心にまとまりを見せていた。スライマーンはハッジャージュの後任のイラク総督にハッジャージュの政敵であった男を送り込む。身の危険を感じたクダイバは叛乱の準備を始めたが、それを察知したスライマーンは使者を送って兵士たちのこれまでのペルシア方面征服戦での健闘を称え、スライマーンの即位祝いとして報奨金を下し、遠征に疲れた兵士たちに待望の帰還命令を与えた。喜んだ兵士たちはスライマーンと戦う気持ちをすっかりなくしてしまい、クダイバは粛清された。更に、北アフリカを征服してイベリア半島にまでイスラム世界を広げたムーサー・イブン＝ヌサイルや、インド方面にて活躍中だったムハンマド・カーシムらの武将たちも次々に地位を剥奪されて粛清されていった。