В это время в Персии шла гражданская война между Ага-Мухаммадом и его сводными братьями. Ага-Мухаммад доброжелательно отвечал на посланное от Войновича с офицером письмо и охотно предоставил любое место на берегу Астрабадскаго залива для возведения строений, пообещав даже помочь, предоставив рабочую силу и материалы.
Получив положительный ответ от претендента на шахский престол, Войнович в сентябре 1781 г. приступил к строительству форта на берегу в 80 саженях (170 м) от моря в урочище Городов-ня. С фрегатов на берег свезли 18 шестифунтовых пушек, соорудили временные, из тростника, казарму, госпиталь, амбар. Выстроили несколько домиков, базар и пристань.
За четыре месяца пребывания эскадры Войновича отношения к местным жителям и властям были самые дружественные, а взаимные посещения — почти постоянными. Войнович щедро одаривал гостеприимных хозяев.
15 июля 1781 г. Войнович и его офицеры были приглашены ханом на торжество, где их внезапно схватили. На русских офицеров надели тяжелые колодки. Кроме того, персам удалось захватить 30 (а по другим сведениям — 50) солдат, отправлявшихся на рубку леса. Попытка же захватить форт была встречена картечью.
Персы потребовали от Войновича отдать приказ срыть форт и эвакуировать личный состав на корабли. Войнович, не мудрствуя лукаво, отправил старшего офицера капитан-лейтенанта Баскакова с приказанием срыть укрепление, а пушки перевезти на фрегаты. Когда это было сделано, персы освободили захваченных солдат, а на офицерах лишь только заменили оковы на тяжелые колодки с цепями, а на третий день плена всех отвезли в город Сари, где тогда находился сам Ага-Мухаммад.
Хан принял пленников ласково, извинился за насилие над ними, уверяя, что его принудили к этому слишком подозрительные подданные, и пообещал немедленное освобождение, и даже предложил построить новый форт. Через две недели — 2 января 1782 г. — Ага-Мухаммад приказал отпустить Войновича и офицеров.
Войнович отправил в Астрахань бот с донесением о действиях хана, а сам с остальными кораблями стал ждать ответа у острова Ашур-Аде. Из-за ледостава на Волге ждать ответа пришлось долго. Тем не менее Ага-Мухаммад исправно снабжал русских водой и продовольствием.
В итоге 8 июля 1782 г., судя по всему, так и не получив ответа из Петербурга, Войнович с эскадрой оставили Астрабадский залив и ушли в Баку. Ну а 16 сентября он прибыл в Астраханский порт.
Войнович уехал в Петербург, где был хорошо принят, получил следующий чин и перстень, еще несколько лет считался начальником Каспийской флотилии. В 1787 г. граф Войнович был произведен в контр-адмиралы и направлен командовать эскадрой в Черном море.