Las relaciones entre los nacionalistas georgianos y las minorías nacionales, especialmente las de Abjasia y Osetia del Sur, fueron especialmente difíciles, creciendo la tensión durante el ascenso al poder del ex-disidente soviético Zviad Gamsajurdia.