El primer intento de entablar relación con Rusia la hizo aparentemente Keilash Bey en 1803, poco después de la incorporación del oeste de Georgia a la expansión zarista del imperio en 1801.