Петр решил направить в Хиву хорошо вооруженную экспедицию, чтобы, пусть с некоторым опозданием, принять предложение хана. В обмен тот получал постоянную русскую стражу для собственной защиты, а его семье гарантировалось бы наследственное владение троном. Если выяснится, что намерения хана изменились или что хан оказался не слишком дальновидным и захотел сопротивляться, приданная экспедиции артиллерия привела бы его в чувство, обратив в пыль глинобитную архитектуру средневековой Хивы. После овладения Хивой, желательно на дружеской основе, можно было начинать поиски золота Окса и разведку караванного пути в Индию. Во главе этой важной экспедиции поставили кавказского князя, мусульманина, обращенного в православие, офицера элитного лейб-гвардейского полка Александра Бековича[17]. Петр посчитал, что Бекович, благодаря своему происхождению, будет идеальной кандидатурой для ведения дел с восточным приятелем. Воинский отряд насчитывал 4000 человек, включал пехоту, кавалерию, артиллерию и некоторое число русских купцов, а также 500 лошадей и верблюдов.
Помимо кочевавших в этом отдаленном краю враждебных туркмен главной опасностью, с которой предстояло столкнуться Бековичу, была обширная пустыня более пятисот миль в ширину между восточным побережьем Каспийского моря и Хивой. Преодолевать ее предстояло не только экспедиции, но также и тем груженым русским караванам, что будут возвращаться из Индии. Здесь на помощь пришел дружественный туркменский вождь. Он рассказал Петру, что много лет назад река Окс, впадающая в Аральское море, впадала в море Каспийское, а местные племена направили ее в нынешнее русло посредством плотин. Петр справедливо рассудил, что если это правда, то его инженерам не составит труда разрушить плотины и вернуть реку в прежнее русло. Тогда товары между Индией и Россией будет возможно на протяжении значительной части пути перевозить по воде и тем самым избежать опасного перехода по пустыне. Перспективы приобрели более четкие очертания, когда русская изыскательская партия сообщила об обнаружении в пустыне, недалеко от побережья Каспия, пересохшего речного русла – должно быть, старого русла реки Окс.
Отпраздновав русскую Пасху, в апреле 1717 года Бекович с экспедицией отплыл под парусами из Астрахани, расположенной в северной оконечности Каспийского моря. В поход по обширному внутреннему морю выдвинулась и сопроводительная флотилия приблизительно из ста небольших судов; экспедиция взяла с собой запас провизии почти на год. Но все предприятие заняло куда больше времени, чем предполагалось, и только в середине июня