На 10 июля 1722 года в Астрахани пехота (с гвардейцами) насчитывала 21 069 человек, из которых часть находились «в отлучках», были больны или состояли при больных; высаженные на берег 31 июля части насчитывали 18 602 человека. На новую войну отправилась половина личного состава указанных выше двадцати полков и часть Ингерманландского полка; Астраханский полк (1505 человек) двинулся в поход в полном составе[7]. С Петром пошли на юг и гвардейцы — в Астрахани перед отплытием собрались два батальона (1719 человек) преображенцев и батальон (847 человек) семеновцев. Командование сводными частями Петр возложил на генерал-майоров М.А. Матюшкина, Г.Д. Юсупова, И.И. Дмитриева-Мамонова, Ю.Ю. Трубецкого и бригадиров В.Я. Левашова и И.Ф. Барятинского.

Точное количество кавалерии назвать сложнее — она не была собрана в одном месте, и сводных данных о ее численности перед походом нам найти не удалось. Однако исходя из поступавших к царю донесений от командиров можно утверждать, что генерал-майор Гаврила Семенович Кропотов повел на юг четыре драгунских полка (Московский, Архангелогородский, Рязанский и Ростовский); другой корпус под командованием бригадира Андрея Ветерани включал три полка — Новгородский, Астраханский и Казанский; с ним же двигались донцы и «чугуевские калмыки». Согласно донесению генерал-адмирала Ф.М. Апраксина, в команде драгунских полков на 1 января 1723 года насчитывалось 7656 человек. В период от середины июля 1722 года, когда начался поход, до 1 января 1723-го драгунские полки потеряли 944 человека. Кроме того, 186 человек были отставлены от службы и направлены в распоряжение Военной коллегии. Таким образом, к началу Каспийского похода численность драгунских полков составляла 8786 человек. Принимая во внимание больных, можно полагать, что в Каспийском походе участвовало около восьми тысяч драгун. Подсчеты Н.Д. Чекулаева дают примерно ту же цифру — 8720 человек. Какая-то часть драгун прибыла на судах в Аграханский залив уже во время возвращения царя из Дербента, и 8 сентября он приказал не высаживать их, а везти обратно в Астрахань.

Что же касается иррегулярных войск, то С.М. Соловьев писал о «20 000 Козаков, столько же калмыков, 30 000 татар», что в итоге составило — вместе с «регулярными» солдатами и драгунами — более ста тысяч человек, что едва ли возможно; однако эта явно преувеличенная цифра до сих пор встречается не только в сочинениях XIX века, но и научных работах. Впервые эти данные появились в труде И.И. Голикова, но сам автор указал, что взяты они из иностранных «известий» и за их достоверность «ручаться невозможно». П.Г. Бутков без указания на источник называл цифру в 64 тысячи человек, Л.Г. Бескровный насчитывал всего 25 тысяч драгун и иррегулярных войск и десять тысяч калмыцкой и горской конницы, а автор на сегодняшний день единственной монографии о походе В.П. Лысцов справедливо указывал, что в нем, помимо драгун, участвовали 12 тысяч украинских и 4300 донских казаков и около четырех тысяч калмыков, но при этом отмечал, что часть драгун и калмыки подошли позднее и в военных действиях не участвовали.[8] Вместе с драгунами шла команда «чугуевских новокрещеных калмык» (поселенных на рубеже века в Слободской Украине под крепостью Чугуевым) с мурзой Данилой Бухаренином и ротмистром Андреем Бормотовым, участвовавшими в бою под Эндери; жалованье получили в августе 1722 года 104 человека.

Для действий против крепостей из Москвы были отправлены две пудовые гаубицы, одна пятипудовая и четыре двухпудовые мортиры, 12 шестифунтовых мортирок и 177 пушек разных калибров, не считая уже имеющихся в войсках. Для них предназначались 59 472 ядра, 2874 бомбы разных калибров, 29 820 гранат, 10 080 картечных зарядов и 12 579 пудов пороха. Личный состав артиллерии насчитывал 369 человек во главе с майором Иваном (Иоганном Густавом) Гербером.

Таким образом, общая численность войск, предназначенных Петром I для участия в Каспийском походе, составляла около 50 тысяч человек, однако непосредственно в марше от места высадки до Дербента участвовало несколько меньше — порядка 40 тысяч солдат, офицеров и иррегулярных войск (с учетом отставших и оставшихся в лагере)[9]. Для перевозки армии, ее снаряжения и провианта был построен целый флот — 47 парусных и 400 гребных судов, которые должны были обеспечить перевозку и высадку войск и снабжение их всем необходимым на берегах Каспийского моря.

Сам Петр 13 мая выехал из села Преображенского на Коломну, а оттуда четыре дня спустя отправился на галере по Оке и Волге, известив адмирала К. Крюйса: «Сего момента мы идем в путь свой». Ехал он быстро, требуя по пути от местных воевод казенных мужиков «для гребли» и «для тянутья бечевой». Царя сопровождал конвой — 900 гвардейцев и сотня солдат и офицеров Астраханского и Ингерманландского полков. Плыли весело — с гудошниками и бандуристом, а также «со вдовой Авдотьей Истленьевой, которая для увеселения их величества взята в Казани на галеру… и отпущена в Казань» с вознаграждением в десять рублей. Царь по дороге успевал и заниматься делами (встретился с калмыцким ханом Аюкой в Саратове, осмотрел верфи и другие предприятия, а также развалины древнего города Булгара у Тетюшей), и развлекаться: «…коломнятенке посадской вдове… за свинью, которую загрызла собака Левик, полтина… баронов Строгановых человеку Максиму Гремзалову за две свиньи, которых травили собаками в Нижнем, дву рубли». В Нижнем Новгороде Петр пробыл два дня и отметил свой день рождения. Местный магнат, барон Строганов, не только потешил государя богатым обедом, но и приготовил в подарок 470 ведер сбитня для солдат.

19 июня император прибыл в Астрахань, где отпраздновал очередную годовщину полтавской победы. Здесь 25 июня он дал инструкции консулу Семену Аврамову для разговора со «старым» или «новым шахом». Дипломат должен был доходчиво объяснить, что русский царь знает о тяжелом положении осажденного восставшими афганцами Исфахана, и в этих условиях поход русского войска на Шемаху осуществляется «не для войны с Персиею, но для искоренения бунтовщиков, которые нам обиду сделали». Петр предлагал соседу «при сем крайнем их разорении» помощь в изгнании «всех их неприятелей… ежели они нам уступят за то некоторые по Каспийскому морю лежащие провинции, понеже ведаем, что ежели в сей слабости останутца и сего предложения не примут, то турки не оставят всею Персиею завладеть, что нам противно, и не желаем не только им, ни себе оною владеть». Далее царь предлагал немедленно прислать «к нам посла своего (с полною мочью, с кем о том договоритца), где мы будем обретаться у Каспийского моря».