Подготовка к вновь организуемой экспедиции была полностью завершена к концу лета 1716 г., а 20 сентября отряд Черкасского вышел в море. Спустя 19 дней, т. е. 9 октября, он прибыл на мыс Тюб-Карган на Мангышлаке, где. построил «не имевшую ни удобной земли, ни своей воды, ни лесу» [крепость-укрепление, названную впоследствии Святой Петр.
23 октября Черкасский направился к «красным водам», он должен был построить там главное укрепление.
По пути к «красным водам» он остановился в заливе Бектир-Лиман, который впоследствии был назван по его же имени — Александровский, и построил вторую крепость. Эта крепость, по его мнению, находилась на более удобном месте, чем первая крепость на Тюб-Карганском мысе.
В ноябре 1716 г. князь Черкасский с оставшимся при нем войском прибыл к «красным водам» и заложил здесь третью по счету и важнейшую крепость у входа в Балханский залив.
Из донесения полковника фон-дер-Видена, руководившего стройкой, видно, что крепость «построена в том месте без дров, и без пресной воды, и без лесу, который не был годен к городовому строению, на песке, сыпучем раскошкою». Несмотря на все эти трудности, крепость, намеченная в Указе Петра I от 14 февраля 1716 г., была построена. Оставив здесь полковника фон-дер-Видена «с двумя полками с Корогяцким да с Астраханским», сам Черкасский 18 декабря 1716 г. отправился сухим путем от «красных вод» к Тюб-Карганской крепости, а от нее до Астрахани, куда и прибыл 20 февраля 1717 года.
После прибытия в Астрахань князь Бекович-Черкасский сразу же донес сенату, что охотные полки находятся во вновь построенных крепостях, одновременно он, испрашивал указа относительно снабжения их жалованием на 1717 год, а сам между тем занялся подготовкой к сухопутному походу в Хиву.
Примерно в 100–150 верстах от Хивы, в местечке Порсунгул отряд Бековича-Черкасского встретил внезапную атаку хивинской конницы из 15-тысячного войска Ширгази-хана. Убедившись, после трехдневной стычки, что его войска не одолеют русский отряд, Ширгази-хан прибегнул к хитрости. Он направил к Бековичу-Черкасскому для переговоров своих приближенных с заверением, что «войска атаковали русских без его приказания и если князь Черкасский пришел послом, а не с неприязненной целью, то он просит его явиться к нему в лагерь».
Коварным образом пригласив Бековича-Черкасского в гости, а затем и расчленив отряд русских, хивинцы напали и перебили их. При этом погиб и Бекович-Черкасский.
