Обещания Абул-Хаир — хана приободрили башкир. В Уфу к Татищеву обратились пять послов-старшин и изложили особые льготы, какими башкиры хотели бы пользоваться, находясь в подданстве. Хлебосольно встретив послов, Татищев убедительно растолковал им, что требовать для себя каких-то особых привилегий у башкир нет причин, ибо, как русские и казахи, они равноправные подданные императрицы, что и ясак они платят даже меньше, чем русские крестьяне, и что идти в подданство казахским ханам нет башкирам никакой выгоды: казахские кочевники сами живут бедно, беднее башкир.
Как бы комментируя эту беседу, Рычков в своей «Истории Оренбургской» сделает глубокий экскурс к истокам русско-башкирских взаимоотношений, к тем временам, когда башкиры платили казахским и сибирским ханам несносные, разорительные подати. Особо притеснял их казахский хан Ахназар-Салтан, «ибо на три двора по одному токмо котлу для варения им пищи допущал, и как скот и пожитки, так и детей их к себе отбирал, и землями владеть, також и через реку Белую переходить не допущал». В малолюдстве и крайнем убожестве пребывавшие, башкиры по принятию русского подданства были «разными выгодами пожалованы», получили грамоту на безналоговое пользование землями, обрели гарантированную защиту от постоянных грабительских набегов казахских и калмыцких орд.
И вполне естественно, как писал Рычков, «что по принятии в подданство башкирцев, яко бессильного и весьма изнуренного народа» русское правительство не ожидало от него каких-либо «противностей», поэтому к содержанию его в подданстве построило, по его же просьбе, всего один город Уфу с определением в нем небольшого числа служивых людей. «Но они (башкиры. — И. У.) яко от природы непостоянный народ, получая довольство во всем от многих пожалованных им угодий и набрав в сожитие к себе многих беглых иноверцев… в короткое время так усилились и в такую вольность пришли, что многия продерзости чинить отважились и, наконец, явным уже образом бунтовали, с таким намерением, чтоб им, отрешившись от подданства Российского, восстановить особливое владение». Рычков сослался на два башкирских восстания, произошедших задолго до постройки Оренбурга: под предводительством старшин-феодалов Сеита в 1676 году и Алдара и Кусюма в 1707 году.
В беседе с послами Татищев просил передать бунтовщикам, чтобы они сложили оружие, а их вожди лично явились к нему с повинною. Другого выхода у них нет и не будет. Всем повинившимся будет сохранена жизнь, ну а кого добрые слова не берут, с того шкуру дерут. Особо опасным, неугомонным мятежникам Татищев пощады не сулил.
Ему поверили: несколько тысяч бунтовщиков повинились, но по-прежнему не являлись вожди восстания — Бепеня, Мандар, Чураш, Тюлкучура. У них теперь нашелся влиятельный покровитель Абул-Хаир-хан со своей многочисленной ордой. Хан вел себя вызывающе: рассылал по башкирским селениям указы, своим содержанием опротестовывающие русские, чем подстрекал бунтовщиков. Там и тут башкиры нападали на русские крепости, грабили обозы, убивали купцов. В апреле Абул-Хаир-хан во главе огромного отряда, в котором были и повстанцы, подступил к Оренбургу и в ответ на увещевания городского воеводы Останкова, выхватив саблю, прокричал: «Город мой и для меня построен, а кто не послушает, тому голову отрублю!»
Объединение орды с мятежниками грозило русским тяжелыми последствиями. Татищев в письме к Абул-Хаиру дружески советовал хорошенько подумать о своих поступках, «дабы какой непристойности не вышло», приглашал встретиться и обо всем поговорить. Свои дипломатические шаги Татищев мотивировал в письме к императрице: «Не имея способа силой их к покорности принудить… салтанов и ханов жестокостью острастить, намерен с ними ласково обойтись, невзирая на глупую их дикость» и на то, что Абул-Хаир-хан присягу нарушил.
Из Петербурга в ответ последовали грозные распоряжения: не мешкая, действовать оружием, а не словом. Императрица приказывала Татищеву «с командою к Оренбургу поспешать без всякого отлагательства, а ежели над оным городом учинится гибель или людям урон, то особливо вы в том пред нами дадите ответ, ибо мы оную крепость отнюдь потерять не хотим».