Война с башкирами повлекла новые неприятности для казахов Младшего жуза. В их аулах находилось множество рабов, давно мечтавших о свободе. В 1750 г. П. И. Рычков отмечал: у казахов «пленников из разных народов, а больши из волских калмык такое множество содержится, что их против киргиз-кайсаков по меньшей мере за пятую или шестую часть почесть можно».

Воспользовавшись благоприятными обстоятельствами, в 1755 г. эти пленники сумели организовать восстание. Как пишет Г. И. Семенюк, «они убивали своих хозяев, угоняли их скот, убегали в сопки и в камышовые заросли, создавали там шайки и своими набегами терроризировали население целого ханства (жуза), заставив аулы скучиваться для защиты, что приводило к бескормице, заболеваниям и массовому падежу скота».

Многие казахские родоправители понимали, чьи действия повлекли охватившую степь анархию. Дети Абулхаира доносили, что в народе стали сильны антироссийские настроения. Эти сведения подтверждались участившимися нападениями на русские поселения. Казахи убивали казаков и крестьян, отгоняли скот. В результате российские власти вновь стали готовить крупный поход в казахскую степь. Согласно указу от 10 июля 1756 г., составлялась карта, принимались подготовительные меры. Но все планы были сорваны вступлением России в войну с Пруссией, а потом вторжением цинских войск на территорию Среднего жуза.

Небольшой отряд из Младшего жуза под началом султана Ералы выступил в поддержку ополчения султана Аблая, сражавшегося с цинскими войсками. Российское правительство, находившееся в шаге от войны с Цинской империей, планировало привлечь к военным действиям ополчение казахов Младшего жуза. Нуралы обязался собрать под свое знамя 30 тысяч сабель. В 1758 г. в Оренбург поступила грамота императрицы, повелевающая хану выступить в поход, но войны не случилось. Правители Среднего жуза, потерпев несколько поражений в сражениях с цинскими войсками, были вынуждены заключить мир, предотвратив в результате столкновение двух империй.

В целом в 1758–1759 гг. казахско-русские отношения значительно улучшились. Это произошло, прежде всего, благодаря усилиям А. И. Тевкелева, находившегося в постоянном контакте с ханом Нуралы, султанами и старейшинами. Он часто вставал на сторону казахов при их конфликтах с башкирами, казаками, калмыками. В итоге существенно выросла торговля, прекратились набеги.

И. И. Неплюев, страдавший от тяжелых болезней в последние годы своего пребывания в должности, в феврале 1758 г. подал в отставку. Исполнять обязанности главы губернии остался А. И. Тевкелев, который рассчитывал занять этот пост на постоянной основе. Но его ожидания не оправдались. В июле 1759 г. оренбургским губернатором стал ветеран многих войн генерал-майор А. Р. Давыдов.

С первых дней пребывания в должности новый начальник придерживался жесткой линии поведения в отношении казахов. В сентябре 1759 г. во время встречи с Нуралы, его братьями Ералы, Айшуаком и рядом старейшин, прибывших в Оренбург, губернатор вел себя чрезвычайно надменно и холодно. Разговаривая с ханом и султанами как с подчиненными, А. Р. Давыдов выставил им ряд обязательных требований. Нуралы и его братья должны были немедленно освободить всех русских пленников, обеспечить полную безопасность проходящим караванам. Но самое главное – казахи должны прекратить зимовать на правом берегу Яика.

Пересекать Яик казахам запрещалось и раньше согласно указам из Петербурга. Но И. И. Неплюев и А. И. Тевкелев действовали гибко, часто смотря сквозь пальцы на эти перекочевки. А. Р. Давыдов как профессиональный военный решил действовать в строгом соответствии с данными ему установками. Подкрепить свои требования А. Р. Давыдов решил отменой даже традиционного награждения глав казахской делегации. По его мнению, хан и старшины вели себя не как добропорядочные подданные. Тем самым губернатор сэкономил для казны три тысячи рублей, выделенных специально для этих целей.