Лишь через два года был воздвигнут форт Семипалатинск, а в 1720 году подобная крепость появилась в Усть-Каменогорске. Новая пограничная крепость Оренбург была сооружена в 1735 году на том месте, где сейчас стоит Орск в устье реки Ор. К 1743 году крепость переместилась на запад к своему нынешнему положению у слияния рек Урал и Сакмара. Троицк был основан в том же году, когда Оренбург занял свое второе место, а через десять лет был заложен Петропавловск (1752).
Теперь граница между Россией и Азией на большом протяжении была обозначена. Поворачивая на западе к древнему городу Астрахань, Яицкому городку (Уральску), основанному в 1620 году, и Гурьеву, построенному в 1645 году, эта граница напрямую сокращала старую границу, проведенную по линии Уфа – Тобольск – Сибирь, обрезав края азиатских соседей на всем пути от севера каспийского побережья к китайской границе. С этих пор, сочетая военное давление с дипломатической активностью, русские повели наступление, имевшее целью нарушить хрупкое равновесие между недостаточно хорошо скоординированными из единого центра частями оборонительной системы противника. Кочевые казахи, киргизы и туркмены формировали внешнее кольцо подвижной обороны жизненно важного ядра ханств, расположенных в середине и являвшихся прочным фундаментом, на который кочевники могли опираться или отдаляться в определенных ситуациях. Казахи и туркмены, занимавшие периметр, разделяли неприязнь к нападавшим русским с Хивой, Бухарой и Кокандом, которые во многих случаях снабжали кочевников всем необходимым, чтобы поддерживать оборонительную систему в боевом состоянии.
Цель наступления русских состояла в ликвидации и дезорганизации важных частей всей системы. Русские начали действовать в соответствии с этой необходимостью, когда их новые передовые посты оказались в постоянном соприкосновении с азиатами. В течение XVIII века русские трудились на строительстве серии укреплений по линии Яик – Оренбург – Ишим – Иртыш, которые консолидировали оборону России против нежелательных набегов казахских всадников и тем самым облегчили подготовку к своему дальнейшему продвижению. В систему этих линий вошли 46 фортов и 96 редутов.
Царские войска пережили кратковременные трудности, когда многие казахи присоединились к Емельяну Пугачеву в борьбе против царской власти в 1773–1774 годах, захватив Гурьев, Петропавловск, Троицк и осадив Оренбург. Но после этого русские войска двинулись на юг именно с этих баз. Они жестоко подавляли сопротивление казахов в первой половине XIX века и поменяли на вражду значительную часть доброй воли, которой отличались их прежние дипломатические усилия.
Примерно с 1836 по 1846 год султан Кенесары Касымов (1802–1847), некогда союзник русских, стал их наиболее ярым противником на равнинах Казахстана. В этот период у казахов накопились бесчисленные обиды против русских, и способный военный предводитель Кенесары