クタイバ・イブン・ムスリム
709年に、アル=ハッジャージュは新たな計画を建てた。アラブ軍はブハラに直接攻撃を仕掛け、同盟の指導者のWardan Khudahが突如死亡したことにより弱まっていた同盟に襲いかかった。都市は強襲され、20万ディルハムの貢納が賦課され、アラブ守備兵が置かれた。直接の余波として、サマルカンドの支配者がクタイバヘ外交使節を送り、カリフ国に進貢従属国となった。
しかしこの成功の後、709年の秋にバードギース王Nizak率いる下トハーリスターン各地で反乱が起こり、バルフ市と諸侯のYalqaとFaryabが支援した。全土を反乱に立ち上がらせるため、Nizakは通常のトハーリスターン領主つまりヤブグにも反乱に加わるよう強制した。この年は直接対決するには前進しすぎていたため貢納を基礎としたムスリム軍はほとんど解散しかけていたが、しかしクタイバは兄弟のアブドゥッラフマーンにメルヴの約12,000人の守備兵を率いてバルフに向かいムスリムの地位を守るよう命じた。この動きによりさらなる諸侯が反乱に加わるのを押しとどめ、春にアブドゥッラフマーンはトハーリスターン全土に流血をともなうことなくムスリム支配を再建立することに成功した。反乱した支配者のほとんどは逃亡するか降伏し、最終的にNizakも捕らえられ助命の約束にもかかわらずアル=ハッジャージュの命により処刑された。また「ヤブグ」はダマスカスへ追放され人質として留められた。トハーリスターンはより強固にカリフ国へ組み込まれ、アラブ地区の代表者が在地諸侯と並んで指名され、在地諸侯はだんだんと2次的立場へ追いやられていった。