Обеим сторонам пришлось познакомиться с иным противником и его представлениями о ведении войны. «Зело удивительно сии варвары бились: в обществе нимало не держались, но побежали, а партикулярно десператно бились, так что, покинув ружьё якобы отдаваясь в полон, кинжалами резались, и один во фрунт с саблею бросился, которого драгуны наши приняли на штыки», — отмечал в «походном журнале» Пётр. Когда же Ф.М. Апраксин спросил у захваченного в плен муллы, «как могли они отважиться атаковать столь многочисленную и регулярную армию, которая намного превосходила все силы, которые они могли выставить, и всю помощь, которую они могли бы ожидать от своих соседей; на это священник ответил, что они не боятся нашей пехоты, которая не способна догнать их в горах; так же и казаков, которых они обычно побеждали в былых случаях, но в замешательство их привели "синие мундиры" (драгуны) своим умением держать строй».
На расспросы об убийстве посланных к султану казаков тот же мулла, по словам Брюса, «смело ответил, что поступил бы точно так же с каждым из наших людей, оказавшихся в его власти, чтобы отомстить за наше обращение с татарами в Андрееве (то есть при взятии Эндери. —
21 августа в отместку за гибель казаков мулла был четвертован, остальные 19 пленных повешены; освободили лишь одного, которому отрезали уши и нос и послали к утемишскому султану с укорительным «плакатом» русского командования, гласившим, что Пётр I по прибытии с войсками указал, «дабы им по прежним универсалным ево императорского величества указом ни от кого никаких обид и разорений чинено не было», но в ответ на призыв явиться старшины «с великим и несказанным тиранством и противно закону алкорана их, которой повелевает присланным не чинить никакова ругателства и зла, поимав их, присланных, с великим мучением побили до смерти, учинили наругателство над телами их и взрезывали у них груди и без всякой притчины подняли оружие противу войск ево императорского величества, однако оные побеждены и несколко из них поймано». Горцев поставили в известность, что царь привык проявлять к пленным милость, но «сих токмо, которые ныне пойманы, за их тиранство,
Возможно, в других случаях инциденты удавалось вовремя улаживать; как гласила не сохранившаяся до нашего времени надпись на стене мечети в Карабудахкенте, местная община после одного из нападений на конный разъезд встретила отряд петровских драгун хлебом и солью и восстановила мир[63].
Кайтагский уцмий Ахмед-хан не препятствовал проходу армии, однако и прибыть с выражением покорности не спешил. Но страдавшие от набегов лезгин жители Дербента и его окрестностей охотно впустили в город прибывшего 15 августа подполковника Наумова, и в это же время в море показалась русская эскадра капитана Карла фон Вердена. Дербентский наиб (правитель города) Имам Кули-бек договорился о сдаче города, к воротам которого был поставлен караул из русских солдат.