Невзирая на враждебность нового русского режима, Шеварднадзе почувствовал себя достаточно неуязвимым, чтобы освободить своих злейших врагов, сначала Тенгиза Китовани, затем Иоселиани. (Иоселиани, сидя в тюрьме, писал воспоминания: в книге Три измерения он достаточно откровенно признается в том, что в Грузии перемешались политика, криминал и академическая среда.) Но дни Шеварднадзе как президента были сочтены: Зураб Жвания пригласил вернуться из США талантливого юриста Михеила Саакашвили, у которого под плотным западным лоском скрывалось элитарное советское образование, полученное в Киеве. Саакашвили, став министром юстиции, искал поддержки неправительственных организаций в борьбе за гласность и правопорядок.