«Для водворения русского владычества был избран весьма удачный план, главная мысль которого заключалась в стремлении возвести укрепления по южной окраине Башкирии; исполнением такого стремления достигались три важные цели, непоседные и беспокойные башкиры стали бы сдерживаться рядом укреплений от хищных набегов; было бы можно зорко следить за действиями кочевников киргизских степей, людей не менее беспокойных, чем башкиры, и наконец, этою линией прекращались бы сообщения башкир с казахами. Теснимый с юга зюнгорским владетелем калмык, а с севера — беспрестанными набегами башкир, Абулхаир-хан решился просить защиты и покровительства у русской императрицы. Такие просьбы он посылал в 1718 и 1726 годах, но правительство их не удовлетворило. И вот он в очередной раз в 1730 году обратился через Алдырь-бая старшину к уфимскому воеводе с заявлением о своем намерении принять русское подданство и, по требованию воеводы Бутурлина, прислал уполномоченных в Уфу; отсюда их с Алдырь-баем послали в столицу. Из столицы для переговоров с Абулхаир-ханом было отправлено целое посольство, при котором находились переводчик и два землемера — Писарев и Зиновьев, несколько уфимских дворян и старшины Алдыр-бай и Таймас»[49].
В Санкт-Петербург был послан сын Абулхаира Эрали-султан, с ним поехали самые знатные казахи, Эрали-султана приняла для переговоров императрица Анна Иоанновна и 19 февраля 1731 года подписала грамоту о принятии киргиз-кайсаков, то есть казахов, под русское покровительство. В октябре 1731 года в степь, к казахам, во главе особой миссии для вручения Абулхаир-хану царской грамоты и приведения к присяге султанов и старшин был послан Алексей Тевкелев. Причем в своих записках он упоминает о том, что он смог освободить из плена более 800 рабов, захваченных кочевниками в прежние годы.