В 1837 г. Перовский выслал в степь 550 уральских казаков, в наказание за набеги они захватили скот, пленных, которых обменяли на русских. Было издано постановление о предании военному суду кочевников, уличенных в убийстве, измене, грабежах, неповиновении властям. К Хиве было предъявлено требование вернуть русских невольников. Но она его проигнорировала. И по приказу Николая I был организован поход на нее. Летом 1839 г. оренбуржцы построили промежуточные базы, укрепления Эмбинское и Ак-Булак на Аральском море. А в ноябре Перовский с 5 тыс. казаков и солдат, 2 тыс. казахов (250 вооруженных) выступил в степь. Но начались сильные метели, ударили 40-градусные морозы. С неимоверными трудностями и лишениями отряд добрался до Ак-Булака. Люди замерзали, обмораживались, их начал косить тиф. От холодов и бескормицы пали все верблюды. За неимением топлива жгли ящики, канаты, пожгли деревянные детали укрепления. И 1 февраля Перовский приказал повернуть назад. Отряд потерял 11 офицеров, 3 тыс. нижних чинов и 1 тыс. казахов. Но и хивинский хан оценил угрозу, вернул до тысячи пленных.
К середине XIX в. положение стало осложняться вмешательством англичан. Создав огромную колониальную империю, они считали себя хозяевами мира. Утвердились в Индии, Иране, и их агенты появились в Средней Азии. Соблазняли местных монархов покровительством, настраивали против русских, обещая помощь. Однако и Россия сделала должные выводы из катастрофического похода — и перешла к планомерному наступлению на степь. С 1845 г. далеко впереди Оренбургской линии стала строиться еще одна — по рекам Ирзиз и Тургай — крепости Оренбургская (Тургай), Уральская (Иргиз), Карабутак. В 1847 г. на берегу Аральского моря возникло Раимское укрепление (Аральск) Службу тут несли оренбургские, уральские казаки и солдаты Оренбургских линейных батальонов. В связи с этим продвижением места в Поволжье наконец-то стали безопасным тылом, Самарско-Уфимская линия утратила свое значение, и
Преобразования происходили и в Сибирском Войске. В 1846 г. оно было реорганизовано по типу Донского, получило своего наказного атамана, было учреждено Войсковое правление, размещенное в Омске. В 1848 г. было принято новое положение о Сибирском Войске, оно выставляло 9 конных полков и 3 батареи.
В 1851 г. генерал-губернатором Оренбурга и наказным атаманом Уральского Войска вторично был назначен Перовский. Он теперь был более опытным, получил огромные полномочия и значительные средства. Укрепил оборону на линиях, создал флотилию на Аральским море. А в июне 1853 г., тщательно подготовившись, предпринял поход на кокандскую крепость Ак-Мечеть, запиравшую пути в Среднюю Азию и считавшуюся неприступной. Корпус из 5 тыс. человек с 36 орудиями за 24 дня преодолел по жаре 900 верст и пошел на штурм. Бой длился 5 суток, защитники сопротивлялись до последнего и пали почти все. Русские потеряли 175 человек и Ак-Мечеть взяли. Она была переименована в форт Перовский. Дважды кокандский хан посылал войска, чтобы вернуть крепость, но оба раза русский гарнизон крепко побил их, и хану пришлось смириться с потерей. И от форта Перовский стала строиться Сырдарьинская линия. На запад от Аральского моря протянулась цепь казачьих кордонов до нижнего течения Урала.