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