На подходе к реке Сулаку к армии присоединились украинские казаки с наказным гетманом, миргородским полковником Даниилом Апостолом. Неглубокий Сулак оказался трудным для переправы из-за илистого дна. Опять пришлось задержаться, чтобы приготовить паромы; лодок и бочек для них не хватало, и солдаты переправлялись на камышовых плотах.
5 августа в лагерь на Сулаке прибыл тарковский шамхал Адиль-Гирей, о чем отсутствовавшему в этот момент Петру доложил генерал-адмирал Апраксин, продемонстрировавший гостю русские полки. На следующий день шамхал был принят царем и передал войскам 600 быков в упряжках и 150 на провиант, а царю подарил трех персидских лошадей. Следом явились костековский и аксаевский владетели и посланцы эндереевцев с просьбой о прощении и «принеся свое подданство, на которое и дали присягу, включив в оное и подданных своих чеченцев».
Люди и «тягости» перебирались через Сулак не менее пяти дней — с 7 по 11 августа: «Сия переправа зело трудна была, ибо только люди, артиллерия, амуниция провиант и рухлядь <были на плотах>, а лошади, волы и верблюды, телеги и коляски вплавь все; а и люди до пояса раздеты были ради разлития реки… чего для до паромов доходить посуху было невозможно, также на камышовых плотах для мокроты оных едва не по пояс люди стояли».
Вскоре после этой переправы была составлена недавно обнаруженная и датированная карта-схема маршрута вдоль берега Каспия. На нее нанесена идущая параллельно берегу пунктирная трасса похода от Сулака до реки «Гараман» (на полпути до Тарков) с пятью «препятствиями», отмеченными условными знаками и надписями. В этом документе царь указал армии «остановила у колодезей» и дал распоряжение: «…у пролива Коиса надобно нагатить и чтоб о том послать указ к казакам: понеже и стоят блиско», — то есть заранее навести переправу через топкую лощину с ручьем, названную «проливом»{146}
.11 августа начался марш по безводной местности. Царь приказал «ариргардии», переправясь, дождаться Кропотова; но его драгуны прибыли в Тарки только 15 августа «пред полуднем», тогда как Петр с армией был там уже 12-го; бригадир же Шамордин с Астраханским полком, как следует из его донесения от 14-го числа, еще только подошел к Тереку. Под Тарками Адиль-Гирей встретил Петра и проводил его в подготовленный для русских войск лагерь. Петр посетил резиденцию шамхала — Тарки, отдарил хозяина золотыми часами, позаимствованными для этого случая у камер-юнкера Вилима Монса, и «серым аргамаком» и предоставил ему почетный караул из 12 солдат{147}
. Пока подходили все полки, в Тарки прибыли депутаты из Дербента, заверившие Петра, что получили царский манифест «со удовольствием и покорным благодарением» и готовы принять русские войска «с радостию» (это было подтверждено пришедшим оттуда 12 августа посланием). 10 августа Петр послал в Дербент подполковника Г.Наумова с «командой» из 271 солдата «для осмотрения пути, дабы в переправах продолжения в марше не было». Кроме того, Наумову было приказано передать дербентским жителям, что царь «идет с войском своим для их обороны».Шамхал заранее вырыл на пути следования армии более десятка колодцев, однако воды в них оказалось «зело мало и вода мутная, и тако армея почитай сутки была вся <без воды>, понеже мало ее получали». Поэтому, выступая из лагеря под Тарками, Петр отправил вперед доверенного подьячего Ивана Черкасова — разведывать про «воды», переправы и «уские места» и искать удобные «станы» для армии. В незнакомых краях Черкасов не сразу сориентировался, и царь сделал ему выговор за то, что армии пришлось ночевать «на соленой речке». Но затем подьячий поставлял информацию исправно — 17 августа Петр остался доволен лагерем «у старого Буйнака»{148}
. Много лет спустя сын петровского механика Андрея Нартова поместил в книге отцовских рассказов солдатское предание о том, как царь делил со своими молодцами трудности этого похода и ободрял их: узнав, что солдаты страдают от укусов змей, Петр якобы разыскал траву «зорю» (которую гадюки боятся и «испускают» в нее свой яд) и вышел к ним со змеями в руках: «Я слышу, что змеи чинят вам вред, но от сего времяни того не будет. Не бойтесь, видите же, что они меня не жалят», — а полезную траву велел раскладывать по палаткам{149}.