На ловца и зверь бежит: в 1700 году хивинский хан Шахнияз направил к Петру посла с прошением взять Хиву в подданство. Однако этому, как и другим восточным планам Петра в ту пору, не дала свершиться война Северная... Шло время. На хивинском престоле оказался другой хан. Царь решил направить посольство в Хиву и поздравить нового правителя с восшествием на престол. Осуществить задачу Петр поручил беку Кабарды Даулеткерею Бекмурзину или, как звали его русские, Бековичу-Черкасскому, которого почитал человеком надежным.
Бек вышел в путь в 1715 году. В его распоряжении были 1760 человек, 200 кораблей и 150 верблюдов. Было объявлено, что целью похода является исследование северо-восточного побережья Каспия.
В этом походе Бекович-Черкасский столкнулся с непредвиденным и очень неприятным обстоятельством. Предводитель кубанских татар Султан-Гирей совершил опустошительный набег на калмыцкие улусы. Аюке-хану удалось вместе с семьей спастись в отряде Бековича-Черкасского. Однако он не желал довольствоваться тем, что остался в живых сам, и стал требовать от Бековича-Черкасского повернуть войско против татар. Бек не мог выполнить это требование. Но мог бы заметить, как гневно насупился Аюке-хан, как оскорбился, да не заметил: потом, позже, эта невнимательность принесла Бековичу-Черкасскому несчастье.
О результатах своей первой экспедиции он доложил Петру, находившемуся в Либаведе, в Прибалтике. Царь приказал Бековичу-Черкасскому строить укрепления на восточном берегу Каспия, склонить нового хана Хивы принять российское подданство, а также направить вдоль Амударьи в Индию купцов - разведать, что там и как...
Бекович-Черкасский вернулся в Астрахань и стал готовиться ко второй экспедиции. Снаряжение ее было погружено на сто тридцать восемь кораблей, войску из шести с половиной тысяч солдат было придано 22 пушки. В этой экспедиции участвовал Тевкелев. С октября 1716 года до начала 1717 русские возвели Александровское укрепление у залива Ишана Бектурлы, а также начали строить крепости в других местах побережья.
В начале 1717 года экспедиция возвратилась в Астрахань. Посещавшие в те годы Хиву русские послы привозили оттуда тревожные вести. Вся Хива гудела: «Русские идут к нам не как послы, не с миром! Они хотят захватить нас, поработить!..» Бекович-Черкасский пропускал мимо ушей эти сообщения и продолжал готовиться к новому походу.
11 июля 1717 года экспедиция в сопровождении трех тысяч солдат и тысячи человек при караване тронулась в путь. Экспедиция спокойно продвигалась вперед, попутно очищая занесенные колодцы, строя небольшие караван-сараи.
Заночевали как-то у колодца Шильден. Утром обнаружили: бесследно исчез проводник Менли Каска, которого дал русским Аюке-хан.
Бекович-Черкасский опять не насторожился, не почуял неладное. Через девять дней пути он оставил у колодца Жалгызкудук тысячу человек, чтобы дать передохнуть им и их притомившимся лошадям. Астраханского дворянина Керейтова вместе с сотней казаков послал к хану Шергазы гонцом. Хан обещал встретить царского посла склонив колени, принять как покорный слуга. Сам же, замыслив уничтожить русский отряд, спешно отбыл из Хивы с большим войском.
Весть об этом коварном замысле дошла до Бековича-Черкасского. Он тотчас же приказал рыть окопы и укрепления и отрядить гонца к казакам, которых оставил у колодца Жалгызкудук.
Два дня ханское войско безуспешно атаковало русских и потеряло много воинов. Хивинцы решили пойти на хитрость. Они отправили к Бековичу-Черкасскому парламентария с белым флагом. Тот поклялся, что хан Шергазы ничего об этом сражении не ведает, что все это козни непокорных местных беков. И в доказательство искренности и правдивости своих слов он готов наказать виновных. И в самом деле — намазали золой лица двум людям. Одному проткнули шилом ноздри, другому — ухо, связали их вместе и провели перед всем войском в знак позора и осуждения.
От хана после этого прибыли к Бековичу-Черкасскому доверенные люди, подписали мир. Шергазы пригласил Бековича-Черкасского в свою столицу как почетного и дорогого гостя. Однако, сославшись на то, что для такого большого войска у него не хватит места в городе, предложили часть русских отрядов оставить в лагере.
Бекович-Черкасский принял и приглашение, и предложение. Своему заместителю майору Франкенбергу отдал приказ разделить войско на две части. Франкенберг трижды отказывался выполнить этот приказ. Но под угрозой военного трибунала, он разделил войско на отряды по шестьсот человек и развел их на разные привалы.
Эти небольшие отряды хан Шергазы легко взял в плен. Часть русских солдат безжалостно уничтожил, часть — отдал в рабство. Схватил вероотступника Бековича-Черкасского вместе с его офицерами. Отрубил беку голову.