Весть о нападении персов и разорении Грузии вызвала недовольство Петербурга. Георгиевский трактат был нарушен. Русские власти начали срочно собирать силы для похода в Закавказье. Но на этот раз было решено действовать не с территории Грузии, основательно опустошенной персами, а вдоль побережья Каспийского моря. Таким образом, императрица Екатерина Великая решила довершить дело, некогда начатое Петром Великим и опять установить российский контроль за кратчайшим торговым путем в Персию, Индию и на Ближний Восток. Было решено силой оружия овладеть приморскими районами Дагестана, городами Дербент и Баку, уже затем идти на Тифлис.

      Встал вопрос о том, кому поручить столь ответственное дело? Казалось бы, лучшего военачальника и знатока края, чем И.В. Гудович не сыскать. К тому времени Иван Васильевич сделал немало. Его стараниями Кубанская и Терская линии были усилены несколькими новыми станицами-крепостями, пространство между которыми контролировалось казачьими разъездами. Благосклонности Гудовича добивались многие вожди горских племен, в том числе и крупный владетель дагестанский шамхал Тарковский. Заслуги генерала были высоко оценены в Петербурге. В 1793 году он был награжден орденом Св. Андрея Первозванного, а три года спустя получил 1800 душ в Подольской губернии.

      Однако Екатерина II распорядилась иначе. Главное командование экспедиционным корпусом и Каспийской военной флотилией было поручено брату ее фаворита 24-летнему графу В.А. Зубову, который по этому случаю был произведен в генерал-аншефы. Безусловно, такая крупная операция этому молодому человеку, не имевшему должного опыта военачальника, была не по плечу. Поэтому с ним в поход были направлены такие опытные генералы, как П.Д. Цицианов, А.М. Римский-Корсаков, Л.П. Беннигсен, граф С.С. Апраксин.

      К исходу марта 1796 года войска, предназначенные для похода, собрались в Моздоке. От Ставрополя подошли Нижегородский и Астраханский драгунские, Хоперский казачий полки, на Тереке готовилось к походу местное казачество. В начале апреля В.А. Зубов прибыл в Кизляр, где его уже ждал генерал-ашеф Гудович, которому надлежало с отрядом в 8 тысяч человек проследовать по Военно-Грузинской дороге на Тифлис. В Закавказье войска Гудовича и Зубова должны были встретиться. Было согласовано взаимодействие с Каспийской военной флотилией, которой надлежало обеспечивать войска с астраханских складов всем необходимым.

      Павел Дмитриевич Цицианов (1754–1806), главнокомандующий в Грузии (1802–1806)