Im Jahre 1783 schloss er mit der russischen Zarin Katharina II. den Vertrag von Georgijewsk, in dem er sich verpflichtete, das russische Protektorat anzuerkennen und seine Streitkräfte in den Dienst des russischen Reiches zu stellen. Russland garantierte die territoriale Integrität des georgischen Königreichs und versprach militärische und politische Hilfe gegen Bedrohungen von außen. Der Vertrag garantierte zugleich den königlichen Status der georgischen Bagratidendynastie. Der persische Schah Aga Mohammed Khan forderte von Erekle II., den Vertrag von Georgiewsk zu kündigen und die Vorherrschaft Persiens über Georgien wieder anzuerkennen, was Erekle verweigerte. Russland kam in der Folge seinen vertraglichen Verpflichtungen nicht nach und zog seine Truppen 1787 ab. Als Aga Mohammed 1795 in Georgien einfiel und in Richtung Tiflis marschierte, mussten sich die georgischen Verteidiger in der Schlacht von Krtsanisi ohne russische Unterstützung den Persern entgegenstellen. Die Georgier wurden besiegt, Tiflis wurde besetzt, geplündert und zerstört, wobei die persischen Truppen ein Massaker anrichteten. Der für den Kaukasus verantwortliche General Iwan Wassiljewitsch Gudowitsch sah die Schuld dafür bei den Georgiern selbst. Russland erklärte 1796 Persien den Krieg, eine russische Invasion nach Persien, die Walerian Alexandrowitsch Subow führen sollte, wurde 1796 von Katharinas Thronfolger Kaiser Paul abgesagt.