Виткевич описал и те методы, с помощью которых Хивинское ханство «управляет» киргиз-кайсаками, находящимися в российской подданстве: «хивинцы ездят по Сырдарье, до самого Ак-Мечета Ташкентского, где отделяется Куван от Сыра, и грабят беспощадно чумекейцев наших, которые зимуют здесь и прикочевывают на лето к Оренбургской линии между Орска и Верхнеуральска. До этого все ташкентцы, а частию и бухарцы, сбирали с чумекейцев закят (дань) тогда только, когда эти слишком близко подходили к пределам их; иначе они оставались свободными. Ныне же насилие это вошло в употребление, и наши так называемые подданные, будучи с нашей стороны освобождены от всякой подати и в то же время подвергаясь, по беззащитности своей, всем произвольным притеснениям и поборам хивинцев, поневоле повинуются им более чем нам и считают себя более или менее подведомственными хивинскому хану».
Хива, покупавшая пленников у немирных киргиз-кайсаков, стимулировала их набеговую активность.
В 1835 г. оренбургский губернатор обосновал необходимость создания новой оборонительной линии, проходящей от Орской крепости (ныне Орск) до редута Березовского на реке Уй, впадающей в Тобол. Проект был утвержден императором и на всём протяжении новой линии начали воздвигаться укрепленные поселения (Наследницкое, Константиновское, Николаевское, Михайловское) — общим числом 30. Между ними ставились редуты и пикеты. Создание линии, получившей название Новой продолжалось до 1845, она поставила под контроль российских властей Новолинейный район. Здесь появилось несколько десятков казачьих станиц, получивших примечательные названия в честь побед русской армии.
После экспедиций Г. Карелина на северо-восточный берег Каспийского моря, в заливе Мёртвый Култук было основано Новоалександровское укрепление, а на Мангышлакском п-ве — Новопетровское укрепление, позднее переименованное в форт Александровский. Для поддержания сообщения между этим укреплением и Гурьевым, начальным пунктом Оренбургской пограничной линии, Перовский создал систему пикетов.
Строительство новых укреплений, на первых порах, лишь добавило азарта степным разбойникам. Когда они ухитрились захватить на Каспии четырёхпушечный бот с командиром, орудиями и всей командой, чаша терпения оренбургского губернатора переполнилась. Перовский направил в степь генерал-майора Дренякина с тысячей башкир, тридцатью конными стрелками и двумя орудиями. Отряду удалось настигнуть разбойников в 500 верстах от Оренбурга и отбить у них моряков. Войсковой старшина Осипов с тремя сотнями казаков нашел в песках Туйсуйчана киргиз-кайсаков адаевского рода, напавших на Новоалександровское укрепление, и наголову разбил их. 550 уральских казаков под командой полковника Мансурова в Усть-Уртской пустыне обнаружила и истребила еще одну крупную банду, нападавшую на пограничье. Множество пленников обрело свободу и в степи водворилась тишина. Ненадолго.