5 августа в лагерь на Сулаке прибыл тарковский шамхал Адиль-Гирей, о чем отсутствовавшему в этот момент Петру доложил генерал-адмирал Апраксин, продемонстрировавший гостю русские полки. На следующий день шамхал был принят царем и передал войскам 600 быков в упряжках и 150 на провиант, а царю подарил трех персидских лошадей. Следом явились костековский и аксаевский владетели и посланцы эндереевцев с просьбой о прощении и «принеся свое подданство, на которое и дали присягу, включив в оное и подданных своих чеченцев».

Люди и «тягости» перебирались через Сулак не менее пяти дней — с 7 по 11 августа: «Сия переправа зело трудна была, ибо только люди, артиллерия, амуниция провиант и рухлядь , а лошади, волы и верблюды, телеги и коляски вплавь все; а и люди до пояса раздеты были ради разлития реки… чего для до паромов доходить посуху было невозможно, также на камышовых плотах для мокроты оных едва не по пояс люди стояли».

Вскоре после этой переправы была составлена недавно обнаруженная и датированная карта-схема маршрута вдоль берега Каспия. На нее нанесена идущая параллельно берегу пунктирная трасса похода от Сулака до реки «Гараман» (на полпути до Тарков) с пятью «препятствиями», отмеченными условными знаками и надписями. В этом документе царь указал армии «остановила у колодезей» и дал распоряжение: «…у пролива Коиса надобно нагатить и чтоб о том послать указ к казакам: понеже и стоят блиско», — то есть заранее навести переправу через топкую лощину с ручьем, названную «проливом».

11 августа начался марш по безводной местности. Царь приказал «ариргардии», переправясь, дождаться Кропотова; но его драгуны прибыли в Тарки только 15 августа «пред полуднем», тогда как Петр с армией был там уже 12-го; бригадир же Шамордин с Астраханским полком, как следует из его донесения от 14-го числа, еще только подошел к Тереку. Под Тарками Адиль-Гирей встретил Петра и проводил его в подготовленный для русских войск лагерь. Петр посетил резиденцию шамхала — Тарки, отдарил хозяина золотыми часами, позаимствованными для этого случая у камер-юнкера Вилима Монса, и «серым аргамаком» и предоставил ему почетный караул из 12 солдат. Пока подходили все полки, в Тарки прибыли депутаты из Дербента, заверившие Петра, что получили царский манифест «со удовольствием и покорным благодарением» и готовы принять русские войска «с радостию» (это было подтверждено пришедшим оттуда 12 августа посланием). 10 августа Петр послал в Дербент подполковника Г.Наумова с «командой» из 271 солдата «для осмотрения пути, дабы в переправах продолжения в марше не было». Кроме того, Наумову было приказано передать дербентским жителям, что царь «идет с войском своим для их обороны».

Шамхал заранее вырыл на пути следования армии более десятка колодцев, однако воды в них оказалось «зело мало и вода мутная, и тако армея почитай сутки была вся , понеже мало ее получали». Поэтому, выступая из лагеря под Тарками, Петр отправил вперед доверенного подьячего Ивана Черкасова — разведывать про «воды», переправы и «уские места» и искать удобные «станы» для армии. В незнакомых краях Черкасов не сразу сориентировался, и царь сделал ему выговор за то, что армии пришлось ночевать «на соленой речке». Но затем подьячий поставлял информацию исправно — 17 августа Петр остался доволен лагерем «у старого Буйнака». Много лет спустя сын петровского механика Андрея Нартова поместил в книге отцовских рассказов солдатское предание о том, как царь делил со своими молодцами трудности этого похода и ободрял их: узнав, что солдаты страдают от укусов змей, Петр якобы разыскал траву «зорю» (которую гадюки боятся и «испускают» в нее свой яд) и вышел к ним со змеями в руках: «Я слышу, что змеи чинят вам вред, но от сего времяни того не будет. Не бойтесь, видите же, что они меня не жалят», — а полезную траву велел раскладывать по палаткам.

Встречи и подарки вовсе не означали признания российской власти всеми «горскими владельцами». 19 августа армия была атакована отрядом утемышского султана Махмуда. Перед этим к вышедшим на реку Инчхе русским частям явился посланец от султана Утамыша, сказав, что три казака в его присутствии были умерщвлены. «Султан приказал ему передать государю, что с каждым из его людей, которые попадут в руки султана, будет сделано то же самое. Что касается же конференции (встречи. — И. К.) то они готовы ее иметь с саблями в руках, — описал этот эпизод Питер Генри Брюс, двоюродный племянник знаменитого генерала Якова Вилимовича Брюса и капитан русской армии в 1722 году. — 19-го показались татары на стороне гор, приблизительно 12 тысяч человек и хотели исполнить свои угрозы. Наши ядра не доставали их, так как они находились на возвышенности. Тогда государь сам повел в атаку 8-й дивизион драгун, а за ними пошли казаки. Враг, не выдержал нашей атаки… В итоге в сражении погибло 600-700 их бойцов, 40 было взято нами в плен. Между ними находилось несколько сановников и также магометанский священник, который был одним из их предводителей и который не отклонил жестокое убийство тех казаков… Их тела нашли впоследствии драгуны вблизи султанского дворца, насаженные на кол». Начались первые карательные акции, о которых позднее царь сообщил в письме Сенату: «…для увеселения их сделали изо всего его владения фейерверк для утехи им (а именно сожжено в одном его местечке, где он жил, с 500 дворов, кроме других деревень, которых по сторонам сожгли 6».

Петровским солдатам, недавно противостоявшим шведам, теперь пришлось познакомиться с иным противником и другими приемами ведения войны. «Зело удивительно сии варвары бились: в обществе нимало не держались, но побежали, а партикулярно десператно бились, так что, покинув ружье, якобы отдаваясь в полон, кинжалами резались, и один во фрунт с саблею бросился, которого драгуны наши приняли на штыки», — отмечал «Походный журнал» Петра.

По поводу убийства посланных к султану казаков один из пленных «ответил решительно, что он поступил бы точно так же со всяким из наших людей, которого он бы получил в свою власть, чтобы отомстить нам за наши действия при Андрееве (при взятии Эндери. — И. К.) с его друзьями и союзниками. Главное и превыше всего остального они считаются свободной нацией, и никогда не будут поклоняться чужому князю. Адмирал ( Ф.М. Апраксин. — И. К.) спросил у него, как смели они атаковать правильно обученную и многочисленную армию, которая превосходила все силы, которые они могли выставить, и всю возможную помощь, которую они могли бы ожидать от всех своих соседей. Священник ответил, что они совершенно не боятся нашей пехоты, не особенно высоко ценят способности казаков и лишь драгуны смутили их своей доселе не виданными в здешних краях дисциплиной и военным талантом. После этих слов священник отказался о чем-либо еще отвечать. Другой пленник, когда был подведен к шатру, не хотел отвечать ни на один вопрос, которые ему предложили; тогда отдали приказ его раздеть и бить плетьми. Он, получив первый удар, вырвал шпагу у стоящего рядом офицера побежал к шатру адмирала и, наверное, убил бы его, если бы два часовых, стоявших у палатки, не вонзили ему свои штыки в живот. Падая, он вырвал зубами из руки одного часового кусок мяса, после чего его убили. Когда император вошел в палатку, адмирал сказал, что он не для того пришел в эту страну, чтоб его пожрали бешеные собаки, во всю жизнь еще ни разу так не испугался. Император, улыбаясь, ответил: “Если б этот народ имел понятие о военном искусстве, тогда бы ни одна нация не могла бы взяться за оружие с ними”». Через два дня 26 пленных были казнены в отместку за гибель посланных к утемышскому султану казаков.