Ved presidentvalget i 1996 fikk han 65% av stemmene mens motkandidaten, den tidligere statsminister Vladislav Gabarajev som frontet provinsens løsrivelse fra Georgia og en forening med Nord-Ossetia, fikk 20%. Den georgiske presidenten Eduard Sjevardnadse kalte valget ulovlig.