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