нам пишите и в деле поспешайте». По сообщению Ф.И. Соймонова на Каспий было отправлено 442 различной величины морских судов того времени. Это: гукеры, шнавы, шуйты, тялки, яхты, эверсы, галиоты, струги, а также островские лодки, вмещавшие до 40 чел.
Пехоту, артиллерию, амуницию, большой запас провизии отправили водным путем. Конница из Царицына следовала по суше, как и два корпуса донских и малороссийских казаков.
С начала июня войска стали прибывать в Астрахань, которая к тому времени была одной из самых укрепленных морских твердынь Российского государства. Здесь имелось все необходимое для обслуживания морской флотилии (пристань, верфи, склады, казармы). Все это делало Астрахань удобной для сосредоточения большого количества войск и подготовки предстоящего похода.
До нас дошли разноречивые данные о количестве войск, сосредоточенных в Астрахани. По сообщению лейтенанта Ф.И.Соймонова в поход было отправлено 22 тыс. пехоты, 20 тыс. казаков, 30 тыс. татар, 20 тыс. калмыков, 9 тыс. конницы, 5 тыс. матросов, т.е. 106 тыс. чел..
Н.Н. Молчанов приводит несколько иные цифры, а именно: войск, отправленных морем, насчитывалось 22 тыс. чел., по суше – 9 тыс. кавалерии и вспомогательные отряды казаков и татар численностью до 50 тыс. чел.. У Е.И. Козубского приводится цифра до 52 тыс. чел..
По данным фондов Российского государственного архива в поход были отправлены следующее количество различных родов войск:
| Полки | Полкового штаба | Ротного штаба | Унтер штаба | Урядников и рядовых | Не служащих | Итого |
| Казанский | 9 | 27 | – | 988 | 183 | 1207 |
| Новгородский | 3 | 30 | 11 | 1019 | 187 | 1250 |
| Астраханский | 3 | 30 | 11 | 1019 | 186 | 1249 |
| Московский | 3 | 31 | – | 1020 | 194 | 1248 |
| Архангелогородский | 4 | 30 | – | 1020 | 212 | 1266 |
| Рязанский | 4 | 31 | – | 1020 | 197 | 1252 |
| Ростовский | 4 | 30 | – | 1020 | 194 | 1248 |
| Итого | 30 | 209 | 22 | 7106 | 1353 | 8720 |
Откомандированных от лейб-гвардии:
| Полки | Полкового штаба | Ротного штаба | Унтер штаба | Урядников и рядовых | Не служащих | Итого |
| Преображенского | 2 | 56 | 5 | 1541 | 338 | 1942 |
| Семеновского | 1 | 22 | 3 | 725 | 101 | 852 |
| Ингерманландского | 2 | 17 | 2 | 702 | 74 | 797 |
| Астраханского | 4 | 29 | 4 | 1363 | 145 | 1545 |
| Итого | 9 | 124 | 14 | 4331 | 658 | 5136 |
20 пехотных батальонов, из которых:
| Полки | Налицо | Больных | В отпуске в дом | Всего |
| 1 гренадерского | 470 | 41 | 10 | 521 |
| 2 гренадерского | 473 | 27 | 4 | 504 |
| Московского | 505 | – | 8 | 513 |
| Санкт-петербургского | 566 | – | 5 | 571 |
| Тобольского | 596 | 28 | 5 | 629 |
| Копорского | 533 | 21 | 16 | 570 |
| Галицкого | 554 | 14 | 7 | 575 |
| Троицкого | 498 | 14 | 1 | 513 |
| Выборгского | 534 | 19 | 6 | 559 |
| Нижегородского | 490 | 26 | 11 | 527 |
| Сибирского | 474 | 27 | 1 | 502 |
| Псковского | 507 | 19 | 9 | 535 |
| Рязанского | 519 | 15 | 2 | 536 |
| Воронежского | 541 | 15 | 4 | 560 |
| Великолуцкого | 456 | 15 | 11 | 482 |
| Вологодского | 482 | 11 | 4 | 497 |
| Шлиссельбургского | 483 | – | 2 | 485 |
| Казанского | 465 | – | 12 | 476 |
| Азовского | 550 | – | 21 | 571 |
| Архангелогородского | 530 | – | 18 | 548 |
| Итого | 10225 | 292 | 157 | 10674 |
Итак, в поход отправлялось 24530 чел. регулярного войска. Помимо этого из нерегулярных:
Черкасс гетманского регимента – 10000
Казаков: Донских – 5000
Яицких – 1000
Итого: – 16000,
что вместе с регулярной армией и составляло 40.530 чел.
Высший командный состав похода представляли: генерал-адмирал граф Апраксин, генерал-майоры М.А. Матюшкин, Г.С. Кропотов, князья Ю.Ю. Трубецкой, И.И. Дмитриев-Мамонов, Г.Д. Юсупов; бригадиры: В.П. Шереметьев, В.Я. Левашов, князь И.Ф. Барятинский, И.О. Ветерани, Я. Шамордин, А.И. Румянцев.
13 мая 1722 г. Петр I выехал из Москвы и 26 мая прибыл в Нижний Новгород, откуда и отправился в Астрахань, сопровождаемый войсковыми частями. В конвое Петра I были:
| Наименование соединения | Служащих | Неслужащих | Всего |
| Преображенского полка | 462 | 30 | 492 |
| Семеновского –‘‘– | 299 | 105 | 404 |
| Ингерманландского –‘‘– | 56 | – | 56 |
| Астраханского –‘‘– | 54 | 8 | 62 |
| Итого | 871 | 143 | 1014 |
К 4 июля 1722 г. в Астрахань прибыло гвардейских частей:
| Полки | Служащих | Неслужащих | Всего |
| Преображенского | 1143 | 172 | 1315 |
| Семеновского | 345 | 46 | 391 |
| Итого | 1488 | 218 | 1706 |
К 9 июля:
| Полки | Служащих | Неслужащих | Всего |
| Преображенского | 1518 | 211 | 1719 |
| Семеновского | 688 | 159 | 847 |
| Итого | 2206 | 370 | 2576 |
К 10 июля 1722 г. из регулярных войск в Астрахани находились:
| Команды | Всего служащих и неслужащих | Из них больных и обслуживающих их |
| 1. ген.-м. и гвардии майора Матюшкина | 5404 | 180 |
| 2. ген.-м. и гвардии майора Дмитриева-Мамонова | 2685 | 109 |
| 3. ген.-м. и гвардии майора Юсупова | 1977 | 74 |
| 4. бригадира и гвардии майора Румянцева | 1759 | – |
| 5. бригадира Левашова | 4374 | 146 |
| 6. бригадира кн. Барятинского | 4870 | 272 |
| Итого во всех командах | 21069 | 781 |
Еще 3 марта 1721 г. указом Правительствующего Сената Гребенское войско было изъято из ведения Московского Посольского приказа и подчинено Военной коллегии под «ближайшее наблюдение» астраханского губернатора.
Таким образом, Петр I, собрав сведения политического и экономического характера о прикаспийских «провинциях» Азербайджана и Дагестана, изучив географическое положение побережья Каспийского моря, сконцентрировав большое количество войск в Астрахани, обнародовал за три дня до выступления манифест на местных языках в Тарки, Дербенте, Шемахе и Баку, где подчеркивалось, что поход предпринимается для получения сатисфакции за нанесенный русским купцам ущерб во время Шемахинского погрома. Но, как известно, это был всего лишь повод, причины же предпринимаемого похода были куда более серьезными: Каспийский поход, по замыслу Петра I, должен был утвердить позиции России в северо-западных областях распадавшейся империи Сефевидов, обеспечить обладание естественными богатствами региона, решить судьбу ирано-российской торговли, в первую очередь торговлю шелком-сырцом. Фактическое безвластие и полная анархия, охватившая к тому времени Иран, что давало основания опасаться появления у Каспия турок, также подталкивали Петра I на решительные действия в Прикаспии.
18 июля 1722 г. флот Петра I под командованием генерал-адмирала графа Апраксина вышел из Астрахани в Каспийское море. После двухдневного плавания флотилия прибыла к устью Терека. 27 июля 1722 г. вошла в Аграханский залив. Здесь войска высадились на Аграханском полуострове и приступили к устройству укрепленного лагеря.
Тем временем, шедшая из Астрахани сухим путем конница также вступила в Северный Дагестан.
23 июля бригадир И.О. Ветерани по указу императора с четырьмя полками драгун отправился в Эндирей, чтобы занять его, но на подступах был атакован эндирейцами, и, понеся потери, без особого труда захватил его и превратил в пепел.
28 июля 1722 г. караногайцы отправили к Петру I своих депутатов с предложением доставить для русской армии 40 тыс. четвертей разного провианта. Петр I принял караногайцев в подданство.
5 августа, оставив в Аграханском ретраншементе 300 чел. регулярного войска и 1.500 казаков, Петр I во главе войска прибыл к р. Сулак, где стал лагерем. В тот же день к императору прибыли костековский, аксаевский владетели и тарковский шамхал.
12 августа русские войска подошли к Таркам, где их встретил шамхал Адиль-Гирей, заверивший Петра I в своей благонадежности и объявивший, что до сих пор служил русскому государю верно, а теперь будет «особенно верно служить» и предложивший Петру I в помощь свои войска. 14 августа Екатерина I приняла жен шамхала Адиль-Гирея в шатре на Анжи-Арке.