Дурной «нрав» Оренбурга был, в конечном счете, преодолен: город утвердился на нынешнем месте, его прежнее местоположение занимает Орск. Куда труднее, оказалось, преодолеть незрелость российской геополитики в отношении казахов. Как раз в 1734–1736 гг. они активизировали набеги на Оренбург, причем возглавил их сам хан Абулхайр; Орск попал едва ли не в постоянную осаду. Фактически повторилась столетней давности история с набегами ойратов (калмыков) Хо-Урлюка на Астрахань. Для содействия русской армии пришлось привлекать башкир, используя беспокойных подданных против не менее беспокойных соседей. Относительно планомерная деятельность оренбургского губернатора Кириллова после его смерти в 1737 г., по замечанию генерал-лейтенанта М.А. Терентьева, в русле взглядов его преемников пошла, как попало. В 1738 г. губернатор Татищев оказал малоавторитетному Абулхайру чрезмерные почести, принимая последнего; авторитету самой России тем самым нанесен был ущерб, была продемонстрирована слабость российской власти. Эта самая слабость приграничной российской власти, подчеркивает генерал Терентьев, была не столько физическая, сколько информационная, умственная: вместо силовой стратегемной дипломатии получилась «игра в куклы». Мало того, в роли куклы оказалась российская сторона, просившая на переговорах то, что могла бы и потребовать. Дело дошло до анекдотического курьеза: сочли, что раз при заключении договора с Россией хан Абулхайр «стоял на коленях», то его подчинение очевидно. На деле, естественно, все обстояло наоборот: хан удобно сидел по принятому у казахского и других народов региона обычаю, а о покорности не было и речи. Он «присягал» России в 1732, 1738, 1748 гг. всегда с одним и тем же результатом. В 1739 г. он успел установить аналогичные отношения с захватившим Хиву знаменитым персидским завоевателем Надир-шахом, чуть позднее – с джунгарским ханом. В этой связи логичны два замечания В.В. Григорьева: «Именно потому и не двигались мы в Средней Азии в течение XVII в., что знакомы были с нею тогда гораздо ближе, чем в последующем столетии…» и «…глубокими познаниями тогдашнего политического положения стран Средней Азии Петр обладал первым и последним среди наших государственных деятелей XVIII в.».
Генерал Терентьев усматривает в дальнейшей политике России три главных ошибки. Во-первых, выбор и поддержка ханов лишь из рода Абулхайра противоречило казахским обычаям в принципе и настроениям народа в частности (Абулхайра ненавидело большинство народа). Во-вторых, при этом казахам хотя и не прямо, но навязывали наследственную ханскую власть по принципу первородства (титул переходит к старшему сыну), в то время как у казахов наследником в аналогичных случаях является следующий по старшинству брат. Наконец, в-третьих, стеснение воли народа в вопросах верховной власти создавало России одни неприятности и не прибавляло симпатий. При этом чисто номинальное «данничество» сопредельных правителей Малого жуза влекло за собой одни лишь расходы казны. В отличие от Оренбурга, Омск не вмешивался так и до такой степени во внутренние дела сопредельной с Сибирью Средней ордой – и неприятностей имел на порядок меньше. Еще одна серьезная ошибка многих приграничных администраторов заключалась в стремлении регулярно посылать в степь летучие отряды, способные отбивать награбленное во время набегов, освобождать пленников или брать заложников для обмена. Меры эти генерал Терентьев характеризует как по сути недопустимые: к уже существующей в степи анархии, грабежам, усобицам, кровной мести прибавлялись обиды невинно пострадавших от карательных рейдов (грабили и вовремя уходили одни, под горячую руку попадали другие). И действительно, старые счеты путались с новыми, все стороны беднели с каждым годом.
В середине XVIII в. приуральская степная политика России практически зашла в тупик. Попытки удерживать субсидии, обычно предоставляемые ханам, оказались безрезультатными. Встал вопрос, Россия ли отступит к Волге или казахи отойдут от Урала. В это время (1755) вновь разразился бунт в Башкирии. И тогда губернатор Неплюев предпочел впустить туда калмыков, татар, мещеряков. Когда же башкиры побежали в степи Казахстана, за них взялись казахи. Казалось бы, расчет Неплюева оправдался: два беспокойных народа были взаимно ослаблены. Но на деле усобицы и вооруженные конфликты не только не прекратились, но продолжались еще очень долго и стоили России немалых потерь и затрат. Издержки России были сокращены лишь частично. Однако и при Елизавете Петровне, и при Екатерине II к подобным мерам прибегали, не находя лучших. Критика этих мер с позиций абстрактного гуманизма была несерьезна: по определению М.А. Терентьева, эти «не русские патриоты забыли и время, и пространство», в которых указанные события происходили. Критиковать же, напоминает генерал Терентьев, нужно было совсем другое: «мероприятия правительства, лишенные устойчивости».