По Высочайшему повелению летом 1836 г. в Астрахани и Оренбурге задержали более 500 хивинских купцов и товаров при них на миллиона полтора. Хивинцы взмолились и хан Аллакул выслал на первый раз 26 пленников, все они оказались старыми людьми, прожившими в плену по 30–40 лет, а один старик прожил 55 лет. За них вернули только пять торговцев. В следующем году хивинцы прислали еще 5, потом сразу 80, они прослышали о постройке в степи новых укреплений и приготовлениях к походу. Действительно, в это время уже состоялось Высочайшее распоряжение «О воинском поиске в Хиву, дабы принудить хана силой оружия выдать всех русский и доставить нашей караванной торговле полную свободу». После уже дознались, отчего хан так упорствовал: англичане обнадежили его помощью на тот случай, если Россия объявит войну.
Почти два года прошли в приготовлении к новому походу. За это время в степи выстроили два укрепления: одно на реке Эмбе, за 500 верст от Оренбурга, другое под названием Ак-Булак (Пять Ключей) за 175 верст дальше; их снабдили продовольствием и фуражом. Такие же запасы были доставлены в приморское укрепление Александровское, все это назначалось для отряда по пути его следования в Хиву. Однако предстоящий путь был мало известен. Почти перед самым походом инженер, который строил укрепления, вернувшись докладывал, что местность от Эмбы до Ак-Булака низменная, солончаковая, почва самая бедная и безводная. Как после оказалось и места для укрепления тоже выбрали неудачно: возле Эмбинского поста подножные корма были плохи, а в укреплении Ак-Булак вода для питья негодная. Дальнейший путь до Аму знали только по рассказам пленных: там предстояло подняться на Усть-Урт. Это плоская возвышенность до 100 саженей над уровнем моря, которая круто обрывается своими берегами, известными под названием «чинка».
Пехота Оренбургских линейных батальонов в зимней походной одежде
Перовский раньше так и наметил свой путь через Усть-Урт к берегу Аральского озера, оттуда чинком Усть-Урта на хивинский город Куня-Ургенч,