Кое в чем, однако, Шеварднадзе и Звиад Гамсахурдия оказывались единомышленниками: обоих возмутил возродившийся абхазский национализм. В апреле 1957 года, еще при Мжаванадзе, абхазы потребовали, чтобы их республику перевели из состава Грузии в состав РСФСР, в 1961 году по всей Абхазии указатели и объявления на грузинском языке закрашивали или перечеркивали; в 1973-м, когда курортом Гагры начал распоряжаться Тбилиси, абхазы настаивали, что только они должны управлять абхазскими городами, хотя в населении республики преобладали картвелы (большей частью мингрелы) и русские.