Командиром первой экспедиции был назначен подполковник Бухгольц, получивший приказ спуститься по Иртышу и построить крепость в районе Ямышева озера (озеро Балхаш). Оттуда он должен был двинуться к Яркенду, овладеть им и разведать в округе все о песочном золоте. Исполняя этот приказ, в 1715 году Бухгольц с отрядом из 3 тысяч человек выступил в поход и спустился по Иртышу на лодках и дощаниках. Он дошел до Балхаша и даже начал строительство укрепления, но тут возле лагеря появились калмыки князя Черни-Дундука, с которыми не без участия самого Бухгольца и его драгун сложились очень непростые отношения.
Калмыки ежегодно приезжали в Астрахань и на ярмарку в Тобольск, привозя чай, китайские материи и много соли, которой изобиловали реки в их степных владениях. На дне степных рек соль нарастала шапками, вроде сахарных голов, выпиравших на поверхность. Эта соль была очень хорошего качества и всегда пользовалась повышенным спросом. В свою очередь, калмыки вывозили из Сибири деньги, юфть, железо и меха. Калмыки считались народом «неспокойным», и Петр посчитал, что такой стратегический продукт, как соль, оставлять в руках «неспокойных» калмыков не следует. Это был единственно консервант, позволявший делать долговременные запасы продовольствия для армии и флота. Кроме того, хотелось получать китайские товары без посредства калмыков, и поэтому Бухгольц в 1713 году получил приказ захватить соляные промыслы. С тремя полками драгун выйдя из Тобольска, он прошел тысячу километров скорым маршем и овладел указанной местностью. На выгодном месте была заложена крепость, и соль русские стали добывать сами. Это не понравилось калмыкам, и они перестали приезжать на ярмарки.
Теперь же, столкнувшись со своим недругом в степи, калмыцкий князь преградил отряду Бухгольца путь в Бухарию. Атаковать укрепленный лагерь Черни-Дундук не решился, но этого и не потребовалось — от плохой воды в отряде Бухгольца начались болезни и мор. Видя, как мрут его люди, командир приказал отходить, и это отступление продолжалось до устья реки Оми, куда дошли только 700 человек, оставшиеся от первоначальных трех тысяч. Здесь, на этом месте, Бухгольц заложил селение, которое впоследствии стало городом Омском.
* * *
Судьбоносным для князя Черкасского стало 29 мая 1714 года: в этот день его проект кавказской экспедиции был рассмотрен и отложен. Но вместо него царь Петр одобрил составленный князем Александром проект экспедиции в Хиву и Бухару с Черкасским во главе.
Тем летом политическая ситуация изменилась: из Астрахани, где остановился возвращавшийся домой посол Ашур-бек, пришло сообщение о том, что молодой хан, пославший его в Россию, умер. Посла задержали в Астрахани, пушки, которые ему были прежде обещаны, он не получил. Русские не знали, как им теперь быть, ведь договаривались о дружбе с правителем, который был уже мертв, да к тому ж умер, как говорили, не своей смертью. Вступивший на престол хан также правил не долго, и в короткий срок на престол в Хиве взошел уже третий хан! Было от чего призадуматься — все эти неизвестные правители могли не признать договоренностей, достигнутых с Ашур-беком. Для вящего бережения от опасных неожиданностей решено было не объявлять об истинных целях готовившейся экспедиции: назначая Черкасского командиром отряда, Петр официально отправлял его в качестве посла, шедшего поздравить нового хана Хивы с восшествием на престол. Велено ему было: «Оттоль ехать в Бухару, к хану, сыскав какое дело торговое, а дело настоящее, чтоб проведать про город Яркенд, сколь далек оный от Каспийского моря. И нет ли каких рек оттоль или хотя бы не от самого того места, однако же поблизости в Каспийское море».
Получив инструкции лично от Петра, Черкасский направился в Казань, к воеводе Петру Самойловичу Салтыкову, тогдашнему управителю всего юго-востока России и Прикаспийского края. В Казань он прибыл 13 августа, передал Салтыкову высочайший указ о подготовке похода, 16 августа выехал в Астрахань и там, на месте, занялся подготовкой экспедиции, продолжавшейся до середины октября. Он собрал отряд из полутора тысяч штыков регулярной пехоты, укрепленный морскими командами, при девятнадцати орудиях с артиллеристами. Этот отряд численностью около 1900 человек погрузился на две шхуны и двадцать семь морских стругов и выступил из Астрахани 7 ноября 1714 года, направляясь в Гурьев, лежащий при впадении Яика. Но суда стало затирать льдами, и, так и не пробившись к намеченной цели, князь приказал вернуться в Астрахань. В начале декабря Бекович написал из Астрахани в Казань к Салтыкову, прося прислать ему пятьсот яицких казаков, и приказал пополнить свою флотилию двадцатью новыми бригантинами, а сам тем временем отправился к себе на родину, в Кабарду, где набрал надежных и верных ему людей.
* * *
Подготовившись к походу, весной 1715 года он вышел на шестнадцати стругах, взятых у астраханских посадских людей, из Астрахани и направился к восточному берегу Каспийского моря. На стругах разместились полторы тысячи человек воинских людей, набранных из астраханского гарнизона и других мест, в их числе было сто яицких казаков. Люди были должным образом экипированы и имели все нужные припасы.
Дойдя до мыса Тюк-Караган, Черкасский высадился на берег возле стойбища султана Сайдами, правителя племени, от которого был послан Нефес к русским. Султан этот не был полновластным владыкой, он состоял в подданстве калмыцкого хана Аюки, который признавал власть русского царя над собой и формально обязан был помогать экспедиции.
Когда князь стал расспрашивать туркмен о старом русле Аму и возможности вернуть в него реку, туркмены рассказали, что если прорыть канал длиною около двадцати верст и разрушить плотину, перегораживающую путь воде, то река вернется к месту своего впадения в Каспий, возле Красных вод. От Тюк-Карагана князь решил отправить на разведку старого русла Аму и отыскание перегораживающей ее плотины группу разведчиков. В нее вошли Ходжа Нефес и астраханский дворянин Николай Федоров, который хорошо знал степь — он более тридцати лет провел в плену в Хиве и, возвращаясь в Россию, прошел пешком через те места, где, как предполагалось, лежало старое русло Аму. С ними шли дворянин Званский, толмач Тоймасу и двое туркмен. Сам же Черкасский решил плыть к заливу Красных вод и там ждать разведчиков.
Его посланцы, отправившись на верблюдах по старинному туркменскому торговому пути на Хиву, через семнадцать дней пути