Después de pasar Kitovani una temporada en Rusia, volvió a Tiflis, y junto a Tengiz Sigua y Boris Kakubava, líder de la facción de Georgianos Étnicos de Abjasia, fundó el Frente Nacional para la Liberación de Abjasia en otoño de 1994.