Изъ Воронежа приданъ ему Крутоярской полкъ, а въ Астрахани принялъ онъ Риддеровъ полкъ въ свою команду. Съ сими тремя конными полками пошелъ Бекеничь въ море. Драгуны и Козаки остались, потому что было имъ опредѣлено на слѣдующей годъ вступить въ Походъ сухимъ путемъ. Белевича провожала изъ морскихъ Офицеровъ Капитаны Лебедевъ и Рентель, Лейтенантъ Кожинъ, Унтерлейтенанть Давыдовъ и штурманъ Брандъ {Сей былъ природной Калмыкъ, но имѣлъ Нѣмецкое прозваніе по Голландскому купцу, бывшему послѣ Россійскимъ резидентомъ въ Амстердамѣ, господину Бранду, у котораго онъ служилъ въ своей юности.}. Такожде были съ нимъ корабельные мастера и всякіе ремесленные люди, кои казались быть нужными къ произведенію въ дѣйство сего намѣренія. Трухменецъ Ходжа Нефесъ сталъ также въ его свитѣ. Нѣкоторые морскіе суда въ Астрахани находились уже въ готовности, другія вновь построены въ Казани. Все число состояло почти изъ 100 судовъ, которыя въ Сентябрѣ 1716 года подъ командою Князь Александра Бекенича вышли изъ Астрахани въ море.

Сперьва пристали къ мысу Тукъ-Карагану, гдѣ Бекеничь, для поспешествованія сообщенія съ Астраханью, заложилъ первую крѣпость, которая отъ того мѣста получила себѣ имя Тукъ-Караганская. Оттуда, считали до Гурьева городка при устьѣ рѣки Яика стоящаго 350, а до устья рѣки Эмбы 250 верстъ [или можетъ быть до онаго 250, а до сей 350 верстъ]. Впрочемъ мѣсто было отъ натуры довольно крѣпко и удобно, токмо недоставало прѣсной и текущей воды. А хотя и думали себя содержатъ копаніемъ колодезей, и нашли въ пещаной землѣ вездѣ свѣжую воду безъ великаго труда: но чрезъ сутки дѣлалась вода горькою и противною. Потому были принуждены, безпрестанно копать новые колодези, которая неусыпная работа народъ утомила, и причинила болѣзни. Здѣсь поставилъ Бекеничь Пензинской полкъ гарнизономъ. Командиры онаго полку были Полковникъ Ѳедоръ Сентопъ сынъ Хоущевъ, Подполковникъ Иванъ Ивановъ сынъ Анненкопъ, и Маіоръ Петръ Алексѣевичь сынъ Сохопнинъ.