Что касается Кутейбы, то обращение местных жителей в ислам обеспечило его, наряду с арабскими, местными вспомогательными войсками. Численность неарабских войск, называвшихся мавали – подопечные, выросло, и они оказали значительную помощь в укреплении и поддержании власти арабов. Арабы, вероятно, использовали персидский в качестве lingua franca (франкский язык; язык, используемый как средство межэтнического общения. – Пер.) со своими иранскими подданными в Средней Азии, как и в самом Иране, что способствовало распространению новоперсидского языка в землях, где местные жители объяснялись на согдийском и других диалектах.
После смерти Кутейбы позиции арабов сильно пошатнулись, и наступила череда непрерывных переворотов и сражений. Бухара оставалась в руках арабов, хотя другие районы время от времени обретали полную независимость. В китайских летописях есть записи о многих посольствах различных династий Средней Азии, обращавшихся к китайскому двору в поисках помощи против арабов. Даже Бухара, вместе с другими государствами, просила Китай о помощи в 718 и 719 гг. Вполне вероятно, что Тугшада вел двойную игру, поощряя других правителей на организацию сопротивления арабам с китайской или тюркской помощью, но затем, когда позиция арабов усиливалась, подтверждая свою преданность последним. Перемены в собственной арабской политике на Во стоке, отражающие позицию центральных властей Омейядского халифата в Дамаске, не способствовали примирению с местным населением.
Китайские источники сообщают нам, что царь Бухары отправил своего брата к китайскому двору, предлагая вассалитет. Что, по всей видимости, являлось частью общего бунта против арабов после нескольких поражений последних от рук тюрков, точнее говоря, от тюрков с севера и востока Трансоксианы. В 728 г. Бухара и большая часть Трансоксианы, за исключением Самарканда и нескольких мелких владений, освободились от арабской власти. Двумя годами позднее Бухара капитулировала перед арабской армией, однако Тугшада каким-то образом умудрился остаться у власти. На протяжении ряда лет арабам пришлось противостоять тюркам вместе со своими местными союзниками, и однажды мусульмане в Бухаре оказались осажденными тюркскими силами. Сражения продолжались до 737 г., когда тюрки отступили от Трансоксианы из-за внутренних неурядиц.