На Аюку Бекович был очень зол. Несмотря на все его усилия привлечь хана к походу, из этой затеи ничего не вышло. А ведь участие знающих закаспийские степи калмыков было бы огромным подспорьем в затеваемом мероприятии! Но приказать Аюке Бекович не мог. Что касается Аюки, то тот предпочел в неотвратимом столкновении Петербурга и Хивы остаться в стороне, сохранив отношения с обоими. Рассуждал Аюка просто: сегодня русские идут на Хиву, а завтра вернутся обратно. Ему же и сегодня и завтра жить бок о бок с Хивой, так зачем же превращать мирного соседа в непримиримого врага?
В Гурьеве начали роптать терские казаки, которым не улыбалось идти неведомо куда. Делать нечего, пришлось Бековичу объявить, что он возвращает по домам малолетних и многодетных. Таковых набралось до пяти сотен. Остальные примолкли и остались. Под Гурьевом войско простояло около месяца, и на Хиву выступили на седьмой неделе после Пасхи, в начале июля, в самый разгар жары, когда, казалось, никакое движение по степи невозможно.
Минуя большую караванную дорогу, отряд направился к реке Эмбе.
В поход выступили три тысячи семьсот солдат, драгунский дивизион в шесть сотен саксонцев, пятнадцать сотен яицких казаков атаманов Ивана Котельникова, Зиновия Михайлова и Никиты Бородина, пять сотен гребенских казаков атамана Басманова. Кроме того, в обозе шли 26 инженеров, три десятка моряков, лекари, несколько чиновников и бухарских торговцев, мелких астраханских торговцев-алтынников, а также с дюжину волонтеров-дворян, увязавшихся в поход по разным причинам. Семь пушек тащили верблюдами.
В качестве личной охраны Бековича – два его младших брата с двадцатью черкесскими узденями. Проводниками взяли туркмен и калмыков хана Аюки. Главный вожатый – Манглай-Кашка, посланный Аюки-ханом.
Из числа известных лиц при отряде находились: князь Заманов, астраханский дворянин Киритов, майоры Франкенберг и Пальчиков, братья князя Бековича: Сиюнч и Ак-Мирзу, посланный от калмыцкого хана Аюки калмык Бакша и туркменец Ходжа Нефес. Едва отряд перешел на бухарскую сторону Урала и немного отдалился в степь, как произошла первая стычка с каракалпаками, которые напали на казачьих табунщиков и захватили шестьдесят пленных, среди которых оказался и Ходжа Нефес. Вслед каракалпакам бросилась конная погоня, которую возглавил сам Бекович. После долгого преследования налетчиков настигли, отбили у них табуны и полон, при этом нескольких каракалпаков пленили. При всей незначительности события его успех приободрил