Спектакль продолжался — Саакашвили на авансцене, Бурджанадзе в фойе, Жвания за кулисами. Уволили всю дорожную полицию: вместо крепких осетинских хапуг на «жигулях», появились вежливые девушки в «фольксвагенах». Никто не брал взяток (по крайней мере, наличными). Не только полицию, но и таможню и министерства таким же образом профильтровали: чиновников стало меньше, но им платили достаточно, чтобы они не брали взяток. По телевидению показывали, как арестовывают коррумпированных следователей и прокуроров. Железный министр внутренних дел Вано Мерабишвили ввел закон, по которому своим существованием вор в законе уже нарушает закон. Так как вор в законе должен по своим правилам всегда признаваться в своем титуле, их всех переловили: Мерабишвили хвастался, что главным экспортным товаром из Грузии в Россию были воры в законе. Электростанции починили, счета заставили оплачивать: больше не было перебоев с электроэнергией, и на улицах, хотя бы в Тбилиси, уже не валялся мусор.
26 января 2004 года в церкви Кашуети в Тбилиси Саакашвили официально реабилитировал Звиада Гамсахурдия, чтобы «покончить с разъединением в нашем обществе». Гамсахурдия был объявлен «великим государственным лицом и патриотом»; его тело приказали перезахоронить в Тбилиси, так как «покинуть могилу президента в зоне конфликта значит не уважать ни самого себя, ни своего народа». Улица в Тбилиси получила имя Гамсахурдия, и Саакашвили освободил звиадистов, заключенных Шеварднадзе в тюрьму в 1993–1994 годах.
Вначале Саакашвили поддерживал хорошие отношения с Кремлем и обещал восстановить железную дорогу из Абхазии в Армению. Он пытался склонить на свою сторону Эдуарда Кокоиты, пообещав полу-автономию для Южной Осетии и помощь с экономическим развитием, но Кокоиты, оказавшийся заложником осетинских националистов, не клюнул на приманку. В июле 2004 года осетинские милиционеры похитили пятьдесят грузинских полицейских, заехавших на территорию Южной Осетии. Саакашвили опрометчиво потребовал в ответ, чтобы русские убрали из Южной Осетии бо2льшую часть «миротворцев». Русско-грузинское согласие на этом завершилось: разрыв произошел, когда Саакашвили объявил, что Грузия присоединится к НАТО независимо от мнения России и что он отказывается «финляндизировать» свою страну. 18 августа вспыхнула двухнедельная стычка с осетинами, которую Саакашвили прекратил только после давления дипломатов. Путин уже стал непреклонным личным врагом Саакашвили, и новый лидер абхазов Багапш прервал переговоры с Грузией. Когда в декабре 2004 года Саакашвили недвусмысленно поддержал Оранжевую революцию в Украине, Путин поставил цель избавиться от него.