Отправившись в 1714г. в Астрахань и насобирав там 1,9 тысячи войск и 30 судов, Бекович во 2й половине года вышел в море и отправился к Гурьеву-городку, но во время плавания попал в затяжной шторм и, потеряв часть судов и людей, вынужден был повернуть обратно.
В 1715г. Бекович вторично вышел в море. На этот раз плавание протекало благополучно, и экспедиция высадилась у Тюб-Караганского мыса, от которого шёл древний торговый путь в Хиву. Отсюда Бекович направил Ходжи-Нефеса с двумя попутчиками, Фёдоровым и Званским, разведать про плотину на Амударье. На урочище Карагач, в 2 верстах от современного русла реки, они плотину эту нашли, затем обнаружили и старое русло – дол, и следовали по нему три дня. По словам встреченных ими туркмен, если перекопать земляной вал и степь до дола, то воды Амударьи вновь пойдут в Каспийское море.
Получив это сообщение, князь Черкасский уже не сомневался, что старое русло реки найдено и возвратясь в Астрахань донёс царю об успехах изысканий.
Пётр I вызвал к себе Бековича-Черкасского 16 февраля 1716 года. Он принял его в Либаве, пожаловал чином капитана Преображенского полка и дал инструкцию действий, состоящую из 13 пунктов. Общий план действий согласно этой инструкции, сводился к следующему.
Построить крепость на 1000 человек в устье старого русла реки Амударьи, ехать к хивинскому хану и по пути осматривать русло с целью потом пустить туда воду, около плотины построить ещё одну крепость, тайно. Хивинского хана склонять к верности и подданству, для чего предоставить ему гвардию к службе. Если он на это согласится, то просить его направить людей (и наших двое) по Сыру до Иркети-городка, для осмотрения золота. Потом просить у него судов для отправки «купчины» по Амударье в Индию. Будучи у хивинского хана проведать и о бухарском, «не мочно-ль его, хотя не в подданство, но в дружбу привести таким же маниром, ибо там такоже ханы бедствуют от подданных».
Для этого Бековичу предписывалось «взять регулярных солдат 4 тысячи, судов, сколько потребно, грамоты к обоим ханам, так же купчин к ханам же и к моголу. Из морских офицеров поручика Кожина и навигаторов человек 5 или более послать, которых употребить в обе посылки, первая под образом купчины, другая к Эрети. Ещё нарядить казаков Яицких 1,5 тысячи, Гребенских 500, да 100 человек драгун и доброго командира для провода каравана из Астрахани и для постройки городка у плотины и для гарнизонной там службы … По сим пунктам господам Сенату с лутчаю ревностию сиё дело наискоряя отправить понеже зело нужно».
Князь Бекович возвратился в Астрахань, где Кожин уже приготовил суда и стал собирать отряд, в который вошли: Казанский пехотный полк подполковника Хрущёва – 1254 человека, Астраханский пехотный полк подполковника Кушникова – 1373 человека, Азовский пехотный полк подполковника фон-дер-Виде – 1100 человек. Всего пехоты 3727 человек. Кавалерии – полк драгун (5 эскадронов Пензенских и 1 эскадрон Астраханских) майора фон Франкенберга –