Петр решил направить в Хиву экспедицию с тяжелым вооружением, чтобы, хоть и с некоторым опозданием, принять предложение хана. В обмен тот получил бы постоянную русскую охрану для собственной защиты, а его семье гарантировалось бы наследственное владение троном. Если бы выяснилось, что позиция хана изменилась или он оказался слишком недальновидным и попытался сопротивляться, приданная экспедиции артиллерия привела бы его в чувство, обратив в пыль глинобитную средневековую Хиву. После овладения Хивой, желательно на дружеской основе, можно было бы начать поиски золота Оксуса и разведку караванного пути в Индию. Возглавить эту важную экспедицию довелось мусульманскому князю с Кавказа, обращенному в христианство и в то время служившему офицером элитного лейб‑гвардейского полка, — Александру Бековичу. Петр считал, что благодаря своему происхождению Бекович является идеальной фигурой для ведения дел с восточным приятелем. Его отряд насчитывал 4000 человек, включая пехоту, кавалерию, артиллерию и некоторое число русских купцов, а также 500 лошадей и верблюдов.

Помимо кочевавших в этом пустынном регионе враждебных туркменских племен главной опасностью, с которой предстояло столкнуться Бековичу, была обширная пустыня, раскинувшаяся больше чем на 500 миль между восточным побережьем Каспийского моря и Хивой. Преодолеть ее предстояло не только экспедиции, но, скорее всего, и грядущим тяжело груженным русским караванам, возвращающимся из Индии. Но здесь на помощь пришел дружественный туркменский вождь. Он рассказал Петру, что много лет назад, вместо того чтобы течь в Аральское море, река Оксус впадала в Каспийское море и была направлена местными племенами в ее нынешнее русло с помощью плотин. Петр резонно рассудил, что если это правда, то его инженерам не составит труда разрушить плотины и вернуть реку в прежнее русло. Тогда товары между Индией и Россией значительную часть пути можно было бы перевозить по воде и избежать опасного пути через пустыню. Эти перспективы начали казаться весьма многообещающими, когда русская изыскательская партия сообщила о находке в пустыне недалеко от побережья Каспия чего‑то похожего на старое русло реки Оксус.