Черкасский выбрал для этого дальнего путешествия офицера Тевкелева. Он должен был морем идти из Астрахани в Шемаху, затем в Испагань (совр. Исфагань) и оттуда направиться в Индию.
Тевкелеву не удалось добраться до Индии. Буря забросила его корабль к Астрабаду, где он попал в плен к персам. В Россию он вернулся после освобождения его русским послом в Персии А. П. Волынским. Таким образом, попытка Петра I найти путь в Индию через Персию потерпела неудачу.
Что побудило Петра усложнить и изменить маршрут посланцев в Индию — неизвестно. Возможно, что неоднократные сообщения Черкасского о враждебных настроениях хивинцев поколебали уверенность Петра в том, что Шир-Газы пойдет навстречу его планам. Поэтому и было решено не ставить экспедицию в Индию в зависимость от помощи хана, а послать ее по другому пути — не по воде, а по суше.
По плато Устюрт экспедиция Черкасского шла около семи недель. Трудно было с питьевой водой и кормом для лошадей и верблюдов. Воды от колодца до колодца не хватало, приходилось рыть их на каждом привале. Травы также не хватало, поэтому много лошадей пало в дороге.
Пройдя часть пути по Устюрту, начальник экспедиции отправил к хивинскому хану посла Михаила Керейтова в сопровождении ста казаков. Посол вез письмо, в котором Черкасский оповещал хана о скором прибытии отряда и еще раз подтверждал его вполне мирные цели.
Сам Черкасский вез Шир-Газы грамоту за подписью Петра I. В грамоте говорилось, что прежний хивинский хан Ядигер еще в 1714 г. просил заключить договор о свободной торговле между Россией и Хивой. «Того ради изобрели мы за благо послать к тебе посла нашего князя Александра Бековича Черкасского для нужднейших дел ко общей пользе. Посла принять по его чину и достоинству и тому, что будет предлагать нашим именем полную веру яти [иметь]» [IIIа
]. Очевидно, Черкасскому надлежало изложить настоящие задачи экспедиции при встрече с ханом и просить его содействовать планам царя «ко общей пользе».Путь по плато Устюрт от Гурьева до Хивы составлял около 800 верст. Когда отряд прошел половину этого расстояния и остановился на отдых у колодца Чилдан, ночью тайно ушел проводник Манглай-Кашка и с ним десять его товарищей. Уход проводника очень обеспокоил Черкасского. К счастью, удалось найти ему замену. Быть «вожем» вызвался Ходжа Нефес, часто ходивший в Хиву «для торговых дел».
Отряд продолжал путь. В начале августа спустились с Устюрта и подошли к реке «Каракуметь».
На картах XVIII и XIX вв. нет реки с таким названием. По мнению Л. С. Берга, Каракуметь, или Каракумет, — Это искаженное слово «Кара-Гумбет» — так называется спуск с восточного обрыва Устюрта к котловине Айбугир [13]. Сейчас в Айбугирской котловине нет воды, но еще в середине XIX в. она была наполнена пресной водой и называлась озером [12]. Очевидно, отряд Черкасского, спустившись с Устюрта, вышел не к реке, а к заливу озера Айбугир или протоку из него.
Затем экспедиция направилась дальше и дошла до реки Аккул. Такого названия реки также нет ни на одной карте XVIII–XIX вв. По всей вероятности, это местное название одного из рукавов Аму-Дарьи. На этой реке отряд простоял неделю. Сюда прибыли два посла от хивинского хана с подарками князю Черкасскому — конем, парчовым кафтаном и овощами. Это посольство было ответом на приезд в Хиву Михаила Керейтова. Черкасский принял подарки и велел передать, что едет послом от царского величества, о чем сам сообщит хану.
Хивинцы ушли, отряд простоял у реки еще два дня, на третий пошли вдоль этой реки по направлению к реке Карагачи. Дошли до нее 15 августа. Здесь разбили лагерь, Истомленные долгим путем по безводным местам и однообразием пищи, солдаты и казаки упросили своих начальников разрешить им наловить рыбы в реке. 17 августа на рыбную ловлю отправилось 30 человек, но вернулся только один, всех остальных взяли в плен внезапно напавшие хивинцы.
На следующий день к русскому лагерю на реке Карагачи подошло большое хивинское войско, численность его, по мнению очевидцев, была не менее 20 тысяч человек — то есть почти в десять раз больше войска Черкасского. Хивинская конница была вооружена луками, саблями, копьями и топорами, у пехоты были пищали, сабли и топоры.
Черкасский приказал спешно выстроить укрепление; с трех сторон вырыли рвы и насыпали земляной вал, с четвертой стороны защитой служила река. На валу поставили шесть пушек (их везли с собой для будущей крепости на Аму-Дарье). Два дня хивинское войско осаждало русский лагерь, но все атаки были отбиты даже без помощи артиллерии. Хивинцы отступили.