Волынский выехал из Испагани 1 сентября 1717 года, заключив перед отъездом договор, по которому русские купцы получили право свободной торговли по всей Персии, право покупать шелк-сырец повсюду, где захотят и сколько захотят. Посланник зимовал в Шемахе и здесь имел досуг еще лучше изучить состояние Персидского государства и характер его народонаселения. Сознание своей слабости наводило сильный страх перед могущественною Россиею, ждали неминуемой войны и верили всяким слухам о сосредоточении русских войск на границах. В начале 1718 года в Шемахе с ужасом рассказывали друг другу, что в Астрахань царь прислал 10 бояр с 80000 регулярного войска, что при Тереке зимует несколько сот кораблей. Шемахинский хан пользовался этими слухами, чтоб не выходить с войском на помощь шаху, и когда Волынский замечал, что хан может поплатиться за это, то ему отвечали: «Хану ничего не будет, у нас никому наказанья нет, и потому всякий делает, что хочет: когда нет страха, чего бояться?» ВШемаху приехал к Волынскому грузинец Форседан-бек, с которым посланник видался и в Испагани. Этот Форседан-бек служил у грузинского князя Вахтанга Леоновича, который по принятии магометанства сделан был главным начальником персидских войск. Вахтанг прислал Форседан-бека с просьбою к Волынскому, чтоб тот благодарил царя за милости, оказанные в России его родственникам, и просил, чтоб православная церковь не предала его, Вахтанга, проклятию за отступничество: он отвергся Христа не для славы мира сего, не для богатства тленного, но только для того, чтоб освободить семейство свое из заключения, и хотя он принял мерзкий закон магометанский, но в сердце останется всегда христианином и надеется опять обратиться в христианство с помощию царского величества. «Пора, – говорил Форседан, – государственные дела делать, пиши через меня к Вахтангу, как ему поступать с персиянами, а если ты пробудешь здесь, в Шемахе, до осени, то Вахтанг к этому времени совсем управится». Форседан говорил так, как будто Волынский прислан воевать с персиянами. Посланник заметил ему: «Я прислан не для войны, а для мира; я был бы совершенно сумасбродный человек, если б стал воевать, имея при себе один свой двор». «В Персии не так думают, – отвечал Форседан, – говорят, что ты и город здесь, в Шемахе, себе строишь». В это время в Шемахе узнали, что отправленный Волынским в Россию для доставления государю слона дворянин Лопухин едва спасся от напавших на него лёзгинцев, и Форседан говорил по этому случаю Волынскому: «Конечно, царское величество не оставит отомстить горским владетелям за такую пакость; надобно покончить с этими бездельниками, пора христианам побеждать басурман и искоренить их». Форседан говорил, что шах своим войскам денег не платит, отчего они служить не будут, а узбекскому хану послал в подарок 20000 рублей на русские деньги за то, что узбеки или хивинцы убили князя Александра Бековича-Черкасского. Волынский взял письмо от Вахтанга для доставления тетке его, царице имеретийской, жившей в России, но сам остерегался войти в письменные сношения с главнокомандующим персидскою армиею.

Как видно, были люди. выставлявшие на вид неуспешность действия Волынского в Персии; по возвращении в Россию в начале 1719 года Артемий Петрович счел нужным написать, известное уже нам письмо к Макарову с просьбою донести государю и государыне о его разорении, десперации, одинокости и пустоте, злой ненависти и брани к нему от многих. Брань многих не имела, однако, следствий, и в том же году Волынский был сделан астраханским губернатором. 22 марта 1720 года новому губернатору Петр дал наказ в следующих пунктах: 1) чтоб принца грузинского искать, склонить, так чтоб он в потребное время был надежен нам, и для сей посылки взять из грузинцев дому Арчилова. 2) Архиерея для всяких там случаев, чтоб посвятить донского архимандрита. 3) Офицера выбрать, чтоб, или туды, или назад едучи сухим путем от Шемахи, верно осмотрел путь, удобен ли. Также живучи в Шемахе, будто для торговых дел (как положено с персы), всего присматривать. 4) Чтоб неудобный путь из Терека до Учи сыскать, как миновать, и буде нельзя землею, чтоб морем, для чего там надобно при море сделать крепость и помалу строить магазейны, амбары и прочее, дабы в удобном случае за тем не было остановки. 5) Суды наскоро делать, прямые, морские, и прочее все, что надлежит к тому, помалу под рукою готовить, дабы в случае ни за чем остановки не было, однакож все в великом секрете держать. В сентябре того же года отправлен был в Персию капитан Алексей Баскаков с наказом: «Ехать в Астрахань и оттуда в Персию, под каким видом будет удобнее, и поступать таким образом: 1) ехать от Терека сухим путем до Шемахи для осматривания пути: удобен ли для прохода войска водами, кормами конскими и прочим? 2) От Шемахи до Апшерона и оттуда до Гиляни смотреть того же, осведомиться также и о реке Куре. 3) О состоянии тамошнем и о прочих обстоятельствах насматриваться и наведываться и все это делать в высшем секрете».

В 1721 году Волынский ездил в Петербург; неизвестно, был ли он вызван или сам приехал, узнавши о возможности прекращения Северной войны и, следовательно, о возможности начать войну персидскую. Как видно, он возвратился из Петербурга в ожидании скорой южной войны и приезда царского в Астрахань, потому что 23 июня писал царице Екатерине: «Вашему величеству всепокорно доношу. В Астрахань я прибыл, которую вижу пусту и совсем разорену поистине так, что хотя бы и нарочно разорять, то б больше сего невозможно. Первое, крепость здешняя во многих местах развалилась и худа вся; в полках здешних, в пяти, ружья только с 2000 фузей с небольшим годных, а прочее никуда не годится; а мундиру как на драгунах, так и на солдатах, кроме одного полку, ни на одном нет, и ходят иные в балахонах, которых не давано лет более десяти, а вычтено у них на мундир с 34000 рублей, которые в Казани и пропали; а провианту нашел я только с 300 четвертей. Итак, всемилостивейшая государыня, одним словом донесть, и знаку того нет, как надлежит быть пограничным крепостям, и, на что ни смотрю, за все видимая беда мне, которой и миновать невозможно, ибо ни в три года нельзя привесть в добрый порядок; а куда о чем отсюда написано, ниоткуды никакой резолюции нет, и уже поистине, всемилостивая мать, не знаю, что и делать, понеже вижу, что все останутся в стороне, а мне одному, бедному, ответствовать будет. Не прогневайся, всемилостивейшая государыня, на меня, раба вашего, что я умедлил присылкою к вашему величеству арапа с арапкою и с арапчонкою, понеже арапка беременна, которая, чаю, по дву или по трех неделях родит, того ради боялся послать, чтоб в дороге не повредилась, а когда освободится от бремени и от болезни, немедленно со всем заводом отправим к вашему величеству».

Обезопасив себя этим письмом насчет могущих быть упреков в дурном состоянии вверенного ему города, Волынский продолжал писать Петру о необходимости действовать в Персии и на Кавказе вооруженною рукою, а не политикою. Как видно, в Петербурге внушено было Волынскому, что до окончания шведской войны трудно начать непосредственно войну персидскую, но что он может ускорить распадение Персии поднятием зависевших от нее народов кавказских; 15 августа Волынский писал царю: «Грузинский принц (Вахтанг) прислал ко мне и к сестре своей с тем, чтоб мы обще просили о нем ваше величество, дабы вы изволили учинить с ним милость для избавления общего их христианства, и показывает к тому способ: 1) чтоб ваше величество изволили к нему прямо в Грузию ввести войск своих тысяч пять или шесть и повелели засесть в его гарнизоны, объявляя, что он видит в Грузии несогласие между шляхетством; а ежели войска ваши введены будут в Грузию, то уже и поневоле принуждены будут многие его партию взять. 2) Чтоб для лучшего ему уверения изволили сделать десант в Персию тысячах в десяти или больше, чтоб отобрать у них Дербент или. Шемаху, а без того вступить в войну опасен. 3) Просил, чтоб изволили сделать крепость на реке Тереке между Кабарды и гребенских козаков и посадить русский гарнизон для свободной с Грузиею коммуникации и для его охранения. И как видится, государь, по моему слабому мнению, все его предполагаемые резоны не бессильны. Вахтанг представляет о слабом нынешнем состоянии персидском, и какая будет вам собственная из оной войны польза, и как персияне оружию вашему противиться не могут; ежели вы изволите против шаха в войну вступить, он, Вахтанг, может поставить в поле своих войск от 30 до 40000 и обещается пройти до самой Гиспагани, ибо он персиян бабами называет».