Хани не только обложил джизьей самаркандцев и бухарцев, принявших ислам, он вообще жестоко притеснял местное население. Все это привело к народному возмущению. Новообращенные мусульмане отреклись от ислама, жители Бухары, Самарканда и Ферганы восстали и выступили против своих поработителей с оружием в руках. Когда на борьбу с восставшими начали прибывать все новые и новые арабские отряды, упорно сопротивлявшиеся повстанцы обратились за помощью к тюркам. Им удалось одержать победу и оттеснить врагов от Пайкента. Здесь арабские завоеватели получили новое подкрепление, а тюрки ушли с поля боя, и в результате повстанческие отряды были разбиты. Восстание закончилось многочисленными казнями местного населения и грабежами в городах и селениях. Однако иноземные властители прекратили после этого взимание джизьи с жителей, принявших ислам.
В 737 году против завоевателей поднялось население Хатлана (современные Куляб, Бальджуан и Вахш). Восставшие перебили сборщиков налогов, и арабский наместник был вынужден бежать. Асад ибн Абдаллах, бывший в то время наместником в Хорасане, выступил в Хатлан во главе большого войска для расправы с местным населением. Но после упорных боев он также был разбит и вернулся с позором.
Когда бежавший с поля Асад ибн Абдаллах прибы! в 1)ягх, жители города издеваясь над ним, пели по-таджикски:
Из Хатлана (шах) пришел!
С изуродованным лицом пришел!
Изнуренный, тощий пришел!
Изможденный, худой пришел!
Постепенно все местные властители, выступавшие против чужеземных завоевателей и возглавлявшие восстание, были уничтожены, а те, которые душой и телом предались врагу, были оставлены «правителями» своих владений.
Одним из сохранившихся местных властителей был бухархудат Тахшада, который верой и правдой служил иноземцам, несмотря на то что сам оставался немусульманином. Его заискивание перед захватчиками дошло до того, что своего сына, родившегося в годы наместничества Кутейбы, он также назвал Кутейбой. Со своей стороны, и арабы закрывали глаза на «неверие» Тахшады и относились к нему с уважением. Он считался властителем Бухары, хотя право взимания налогов принадлежало особому чиновнику, назначенному завоевателями. Бухархудат помогал этому чиновнику, пополняя таким образом за счет местного населения и свой кошелек.
Во время наместничества в Хорасане Асада ибн Абдаллаха, о походе которого в Хатлан мы уже рассказывали, группа жителей Бухары, надеясь освободиться от уплаты джизьи, приняла мусульманство. Надежды этих людей основывались на том, что после восстания 729 года, как было уже упомянуто выше, взимание джизьи с мусульман было прекращено.
Бухархудат Тахшада написал Асаду, что некоторые люди формально приняли ислам, чтобы избавиться от джизьи, и по-прежнему остаются немусульманами, цель их – уменьшить доходы государства и вызвать волнения. Асад ибн Абдаллах направил своему чиновнику приказ передать этих вновь обращенных мусульман в руки Тахшады. Чиновник не смог тут же выполнить приказ, поскольку люди, о которых в нем говорилось, укрылись в городской соборной мечети. Тогда Тахшада со своими телохранителями напал на мечеть, перебил четыреста человек из числа скрывавшихся там беглецов, а остальных отправил в Хорасан к Асаду в качестве рабов.
В конце концов местные жители, возмущенные подобными злодеяниями Тахшады, убили его. Это произошло так: после смерти Асада ибн Абдаллаха наместником Хорасана стал Наср ибн Сайяр. В то время в Фергане вспыхнуло восстание против завоевателей. Наср направился с войском в Мавераннахр, дошел до Ферганы и, уничтожив повстанцев, направился в Самарканд. Бухархудат Тахшада и арабский наместник в Бухаре Васил ибн Омар вышли навстречу Насру. Когда они беседовали с Насром, сидя перед его шатром, к ним приблизились два бухарца. Обращаясь к Насру ибн Сайяру, эти люди стали жаловаться на бухархудата, обвиняя его в насильной конфискации их земель. Васил же, по их словам, во всем поддерживает бухархудата: «Оба они объединились и притесняют народ, отнимая у него имущество».
За поясами у пришедших с жалобой были заткнуты кинжалы, и бухархудат, желая восстановить против них Насра, шепнул ему на ухо: «Ведь они при тебе стали мусульманами. Если их вера искренняя, почему же они пришли к тебе вооруженными?». Наср спросил бухарцев, зачем они вооружились. Те ответили: «При бухархудате мы не чувствуем себя в безопасности и поэтому всегда ходим вооруженными». Наср приказал, чтобы у них отобрали кинжалы, а сам вместе с Василом поднялся для совершения вечернего намаза, время которого уже наступило. Бухархудат, который не был мусульманином, остался сидеть на прежнем месте.