Считая резоны одного грузинского принца небессильными, Волынский не советовал сближаться с владельцами других иноверных народов Кавказа и указывал на оружие как на единственное средство держать их в страхе и подчинении русским интересам. О владельце тарковском шевкале Алдигирее Волынский писал Петру: «На него невозможно никакой надежды иметь вам, ибо весьма в стороне шаховой; вижу по всем делам его, что он плут, и потому зело опасно ему ваше намерение открывать, чтоб он прежде времени не дал о том знать двору шахову, и для того я не намерен иметь с ним конгресс, как ваше величество мне повелели. И мне мнится, здешние народы привлечь политикою к стороне вашей невозможно, ежели в руках оружия не будет, ибо хотя и являются склонны, но только для одних денег, которых (народов), по моему слабому мнению, надобно бы так содержать, чтоб без причины только их не озлоблять, а верить никому невозможно. Также кажется мне, и Дауд-бек (лезгинский владелец) ни к чему не потребен, он ответствует мне, что, конечно, желает служить вашему величеству, однакож чтоб вы изволили прислать к нему свои войска и довольное число пушек, а он отберет города у персиян, и которые ему удобны, то себе оставит (а именно Дербент и Шемаху), а прочие уступает вашему величеству, кои по той стороне Куры-реки до самой Испагани, чего в руках его никогда не будет, и тако хочет, чтоб ваш был труд, а его польза».

Прежде местность Ендери, слывшая у русских под именем Андреевой деревни, и Аксай принадлежали Таркам; но один из шевкалов тарковских поделил их между своими сыновьями, и в описываемое время в Андреевой деревне было семь владельцев, отличавшихся разбойничьим характером; народонаселение состояло из помеси разных соседних народцев, в том числе были и русские козаки, бежавшие сюда после неудачи Булавинского бунта. «Мне мнится, – писал Волынский, – весьма бы надобно учинить отмщение андреевским владельцам, отчего великая польза: 1) они не будут иметь посмеяния над нами и впредь смирнее жить будут; 2) оная причина принудит многих искать протекции вашей, и все тамошние народы будут оружия вашего трепетать и за тем страхом вернее будут. Однакож, видится, ныне к тому уже прошло время, идти туда не с кем и не с чем. Надеялся я на Аюкая-хана (калмыцкого), однако ж от него ничего нет, ибо, как вижу, худа его зело стала власть. Також многократно писал я к яицким и к донским козакам, но яицкие не пошли, а донские хотя и были, токмо иного ничего не сделали, кроме пакости оставя прямых неприятелей, андреевских владельцев, разбили улус ногайского владельца султана Махмута, зело вашему величеству потребного, которого весьма озлобили; потом пошли в Кабарду по призыву Араслан-бека и князей Александровых братьев (Александра Бековича-Черкасского), понеже у них две партии, и тако у противной разбили несколько деревень, также и скот отогнали, чем больше привели их между собою в ссору, и, в том их оставя, а себя не богатя, возвратились на Дон». Волынский по обыкновению своему не пропускал случая писать и к царице Екатерине, все выставляя свою неутомимую деятельность, свое трудное, беспомощное положение. Так, писал он к ней от 15 августа: «Всеподданнейше прошу ваше величество показать ко мне, рабу вашему, высокую милость предстательством всемилостивейшему государю, дабы мне повелено было по возвращении моем из Терека быть в будущей зиме ко двору вашего величества, а поистине к тому не так влечет меня собственная нужда, как дела ваши того требуют, ибо надобно везде самому быть, а без того, вижу, ничто не делается; если же впредь ко взысканию, то, чаю, одному мне оставаться будет. Ношу честь паче меры и достоинства моего, однакож клянусь богом, что со слезами здесь бедную жизнь мою продолжаю, так что иногда животу моему не рад, понеже, что ни есть здесь, все разорено и опущено, а исправить невозможно, ибо в руках ничего нет, к тому ж наслал на меня бог таких диких соседей, которых дела и поступки не человеческие, но самые зверские, и рвут у меня во все стороны; я не чаю, чтоб которая подобна губерния делами была здешнему пропастному месту, понеже, кроме губернских дел, война здесь непрестанная, а людей у меня зело мало, и те наги и не вооружены. Также в прочих губерниях определены губернаторам в помощь камериры, рентмейстеры и земские судьи, а у меня никого нет, и во всех делах принужден сам трудиться, так что истинно перо из рук моих не выходит. Еще его величество изволил показать милость, что пожаловал мне Кикина, от которого в канцелярских делах хотя уже мне некоторая помощь, а то б я мог уже и последнего ума лишиться, ибо всего отвсюды на мне на одном взыскивают, а о чем куда ни пишу, ниоткуда резолюции нет; сверх того, чужестранные дела я должен отправлять и мучить живот свой с такими дикими варварами; также здешнего порта флот, и вся коммерция, и притом рыбные и соляные дела, моего ж труда требуют; и тако ежели, ваше величество, не сотворите надо мною бедным милость, то я поистине или пропаду, или остатнего ума лишен буду; я подпишуся в том на смерть, что не токмо моему такому слабому и малолетнему уму, но, кто б какой остроты ни был, один всех дел управить не может, хотя бы как ни трудился. Однакож не знаю, как и мне больше того трудиться, понеже и так застал уже достаточным чернецом и богомольцем и такую регулу держу, что из двора никуды не выхожу, кроме канцелярии, да изредка в церковь».

В сентябре Волынский получил известие, которое, по его мнению, должно было непременно побудить царя к начатию войны. Распадение Персии началось и с севера и сопровождалось страшным уроном для русской торговли, в пользу которой Петр хлопотал и дипломатическим путем, в пользу которой единственно готов был и воевать. Мы видели, что лезгинский владелец Дауд-бек хотел подняться на шаха с помощью России. Но так как Волынский не подал ему никакой надежды на эту помощь, то он решился не упускать благоприятного времени и начать действия в союзе с казы-кумыцким владельцем Суркаем. 21 июля Дауд-бек и Суркай явились у Шемахи, 7 августа взяли город и стали жечь и грабить знатные домы. Русские купцы оставались покойны, обнадеженные завоевателями, что их грабить не будут; но вечером 4000 вооруженных лезгин и кумыков напали на русские лавки в гостином дворе, приказчиков прогнали саблями, некоторых побили, а товары все разграбили ценою на 500000 рублей; один Матвей Григорьев Евреинов потерял на 170000, вследствие чего этот богатейший в России купец вконец разорился. От Волынского пошло немедленно письмо к царю: «Мое слабое мнение доношу по намерению вашему к начинанию, законнее сего уже нельзя и быть причины: первое, что изволите вступить за свое; второе не против персиян, но против неприятелей их и своих; к тому ж и персиянам можно предлагать (ежели они бы стали протестовать), что ежели они заплатят ваши убытки, то ваше величество паки их отдать можете (т. е. завоеванное), и так можно пред всем светом показать, что вы изволите иметь истинную к тому причину. Также мнится мне, что ранее изволите начать, то лучше и труда будет меньше, а пользы больше, понеже ныне оная бестия еще вне состояния и силы; паче всего опасаюсь и чаю, что они, конечно, будут искать протекции турецкой, что им и сделать, по моему мнению, прямой резон есть; что если учинят, тогда вашему величеству уже будет трудно не токмо чужого искать, но и свое отбирать: того ради, государь, можно начать и на предбудущее лето, понеже не великих войск сия война требует, ибо ваше величество уже изволите и сами видеть, что не люди, скоты воюют и разоряют; инфантерии больше десяти полков я бы не желал, да к тому кавалерии четыре полка, и тысячи три нарочитых козаков, с которыми войску можно идти без великого страха, только б была исправная амуниция и довольное число провианта».

Северная война прекратилась, и новому императору ничто не мешало обеспечить русскую торговлю на берегах Каспийского моря. В декабре Петр отвечал Волынскому: «Письмо твое получил, в котором пишете о деле Дауд-бека и что ныне самый случай о том, что вам приказано предуготовлять. На оное ваше мнение ответствую, что сего случая не пропустить зело то изрядно, и мы уже довольную часть войска к Волге маршировать велели на квартиры, отколь весною пойдут в Астрахань. Что же пишете о принце грузинском, оного и прочих христиан, ежели кто к сему делу желателен будет, обнадеживайте, но чтоб до прибытия наших войск ничего не зачинали (по обыкновенной дерзости тех народов), а тогда поступали бы с совету». Макаров писал Волынскому: «Здесь о взятии Шемахи согласно с вашим мнением все рассуждают ибо есть присловица крестьянская: когда завладел кто лычком, принужден будет платить ремешком, а надеюсь, что все вскоре сбудется так, как вы писали; а между тем буду стараться о указе, укажет ли вам его величество быть к Москве. Шафранное коренье изволил его величество смотреть, и отдано оное садовникам в оранжерею, и указал к вам отписать, чтоб вы приложили свой труд о разводе хлопчатой бумаги».