Русские войска должны были наступать на Баку по двум направлениям: под командованием Зубова с Терека через Дагестан и под командованием генерала Римского-Корсакова в Закавказье со стороны Тифлиса через Ганжу. Царь Ираклий должен был действовать со стороны Аракса и отвоевать провинции, отторгнутые от Грузии.
В указе-инструкции по случаю похода 19 февраля 1796 г. императрица разъясняла генералу Зубову цель и виды правительства. Указав на анархию, царившую в Персии после смерти Надир-шаха и причинявшую немало неудобств для России, а потому необходимо было водворить в ней спокойствие, Екатерина писала: «Такое желаемое состояние дел в Персии, весьма различное от настоящего его положения, крайне выгодно и полезно для России быть может. Восстановленное спокойствие и порядок в Персии откроет нам богатый торг не токмо при берегах моря Каспийского, но и внутри пределов персидских областей. Посредством сих последних удобовозможно будет открыть путь в Индию и, привлекая к нам богатейший торг сей кратчайшими путями, чем тот, кому следуют все народы европейские, обходя мыс Доброй Надежды, все выгоды, приобретаемые европейцами, обратить возможно будет в пользу нашу». Главнокомандующему на период военных действий были даны неограниченные полномочия, выделены огромные средства.
В Тифлис приходили хорошие вести о походе русских войск, который проходил успешно. Они не только заняли Дагестан, но и двинулись дальше на юг, захватив Баку и другие города в Закавказье. В октябре 1796 г. войска Римского-Корсакова, наступавшие с запада, взяли Ганжу. Успехи русских вдохнули радостные надежды не только в грузин, но и в армян, отряды которых храбро сражались с персами. Все радовались успехам русских. Маленький Василий видел ликование окружающих в связи с победами на Кавказе. Не понимая многого, он также радовался вместе со всеми.
По предположению императрицы генерал В. Зубов, получив подкрепления войсками, снаряжением, на следующий год должен был продолжить поход вглубь Персии к Тавризу и далее действовать по обстановке.
Однако, к великому огорчению грузин и армян, поход русских войск неожиданно прекратился. Вступивший на российский престол после смерти матери Екатерины Великой в ноябре 1796 г. ее сын Павел Петрович повелел прекратить так успешно развивавшееся наступление. Более того, он возвратил русские войска снова в исходное положение на северный берег реки Терек. При этом каждый командир полка получил, минуя главнокомандующего, особое именное указание императора немедленно возвратиться с полком «в свои границы».
Таким образом, одно указание, отданное с особой поспешностью, уничтожало плоды сделанного, выставляло Россию и ее руководство перед народами Закавказья легкомысленным, действующим необдуманно, второй раз в столетии, бросив не оконченным начатое дело. Ликование народов Грузии и Армении сменилось глубоким разочарованием и скорбью. Страна снова замерла в ожидании очередного вторжения персов, о котором так много говорилось в то время. Маленький Василий, многого не понимая, по разговорам и поведению взрослых чувствовал их тревогу, которая передавалась и ему. Из Армении приходили печальные вести о жестоких репрессиях персов против армян, поддерживавших русских во время их похода на Кавказе.
В июне 1796 г. царь Ираклий обратился к императору Павлу с просьбой принять Грузию под покровительство России, утвердить наследником престола его сына от первого брака Георгия и «дать царю и народу российский закон для управления государством, дабы оным исторгнуть некоторые, вкравшиеся издревле, азиатские несправедивости судопроизводства, служащие во вред и противовес православному, христианскому исповеданию». Он также просил принять его сыновей и внуков на русскую службу и приказать войскам оставаться в Грузии до тех пор, пока не прекратится смута.
К счастью, ожидаемого вторжения персов в Грузию не случилось в связи с гибелью в июне 1797 г. персидского шаха Ага-Магомета, убитого в Шуше. В Персии началась ожесточенная борьба за престол. Так что персам было не до Грузии, в которой обстановка складывалась очень сложной. Более того, после смерти Ага-Магомет-хана российское руководство сочло бесполезным оставлять свои войска в Грузии и в сентябре 1797 г. отозвало их на Кавказскую линию.
В 1798 г. умер престарелый царь Грузии Ираклий. Престол наследовал его старший сын Георгий XII. Но многие члены царской семьи не хотели признавать завещания отца. Этому во многом способствовали интриги второй жены Ираклия царицы Дарьи, которая играла немаловажную роль в жизни государства. Женщина властолюбивая и честолюбивая, она при Ираклии фактически управляла Грузинским царством. Когда Ираклий назначил наследником престола своего старшего сына Георгия, царица Дарья добилась того, чтобы в случае его смерти преемником был назначен ее сын Юлон. Она не ограничивалась гонениями против пасынков, а настраивала Ираклия против его сыновей Парнавоза и Александра.