К 2003 году Грузия находилась в состоянии глубокого кризиса. Государство оказалось не в состоянии жить без финансовых вливаний из-за рубежа. Советских вливаний больше не было, а демократическая администрация Клинтона не особенно беспокоилась о режиме Шеварднадзе. Полностью рухнуло коммунальное хозяйство, перестали работать предприятия, из страны на заработки уехало до 20 % населения. Процветала коррупция. Тбилиси потерял контроль не только над Абхазией и Южной Осетией, но и над мусульманской Аджарией, да и другие районы подчинялись Шеварднадзе во многом номинально.
В оппозицию вышли спикеры парламента Нино Бурджанадзе и Зураб Жвания, выдвинувшие на передний план молодого политика Михаила Саакашвили.
Михаил Саакашвили родился в 1967 году в семье доктора и профессора истории. Интересно, что его дедушка служил офицером НКВД/КГБ. Несмотря на скандал с участием в производстве порнофильмов, Михаил Никонозович смог завершить обучение в Киевском институте международных отношений, потом продолжил обучение в Институте прав человека в Страсбурге и в 1993–1994 годах получил степень магистра права в Колумбийском университете (Нью-Йорк). Приобретя образование, Саакашвили трудоустроился в Норвежский институт прав человека в Осло, а потом в Нью-Йорк, где был мелким клерком в штате юридической фирмы «Patterson, Belknap, Webb & Tyler». Эта фирма препровождала американский бизнес в т. н. «проблемных странах», включая Россию. Вернувшись в Грузию, в составе блока «Союз граждан Грузии» Саакашвили стал депутатом парламента, возглавив Комитет по конституционным и юридическим вопросам и законности, затем фракции партии. Был назначен министром юстиции Грузии. Ушел с поста, создав оппозиционное Единое национальное движение. В 2002 году был избран председателем законодательного органа города Тбилиси.
Начались парламентские выборы. 2 ноября 2003 года избирком объявил победителем блок Шеварднадзе и Абашидзе (руководитель Аджарии). Однако международные наблюдатели не признали результаты выборов, а в середине ноября в Тбилиси и других городах начались массовые митинги. Дело дошло до захвата парламента. 23 ноября в Тбилиси прибыл министр иностранных дел России Игорь Иванов, после разговора с которым Шеварднадзе подал в отставку. 4 января для формальности прошли новые выборы, завершившиеся триумфальной победой оппозиции. Саакашвили стал президентом. Жвания возглавил правительство, а Бурджанадзе – парламент.
В апреле 2004 года Саакашвили поручил Жвании установить контроль над Аджарией – небольшой гористой территорией на границе с Турцией. Аджария населена грузинами, принявшими когда-то ислам. После распада Советского Союза страной управлял наследник древнего княжеского рода Аслан Абашидзе. В Батуме начались митинги, а Жвания вброд пересек пограничную речку Чолоки. В результате в регион вновь приехал Игорь Иванов, который вывез Абашидзе с собой.
Через три месяца Саакашвили направил первый воинский контингент в Ирак. 3 февраля 2005 года погиб премьер-министр Жвания, который, по официальной версии, отравился угарным газом.
Вслед за Аджарией Саакашвили подавил выступление сванов в Кодорском ущелье. Ущелье длительное время не контролировалось ни Тбилиси, ни Москвой, ни Сухумом. Здесь заправляла банда Квициани численностью в 350 штыков. Именно через Кодорское ущелье пытался пройти в Абхазию чеченский полевой командир Руслан Гелаев в 2001 году, но операция была отражена абхазской армией. В 2005 году под предлогом разоружения Квициани в Кодорское ущелье вошли грузинские вооруженные силы. Квициани скрылся, его родственники были арестованы, а имущество подвергнуто конфискации. Через какое-то время в Кодорское ущелье въехало «правительство Абхазской автономной республики», в котором не было ни одного абхаза.
Тем временем в Южной Осетии также было неспокойно. В январе 2004 года Саакашвили посетил грузинское село в этом районе и заявил, что 2004 год – последний, когда Южная Осетия и Абхазия не принимают участия в грузинских выборах.
Россия начала снимать ранее введенную ею блокаду в отношении Южной Осетии и Абхазии. Жителям двух республик стали выдавать российские паспорта. Никакого особого нарушения международного законодательства в этом не было, поскольку с точки зрения права Грузия вышла из СССР без Южной Осетии и Абхазии – автономные республики, напомним, в соответствии с союзным законодательством обладали правом самостоятельно решать свою судьбу, поэтому результаты грузинского референдума 1991 года к ним отнесены быть не могли. А международное сообщество категорически отказывалось выдавать абхазам и южным осетинам паспорта Нансена – особый документ, представляемый ООН для беженцев без гражданства. В результате жители двух республик вообще не могли никуда выехать. Абхазских мужчин призывного возраста, например, несколько лет подряд не пускали даже через Псоу, опасаясь, что они поедут в Чечню поддерживать Басаева. Поэтому других вариантов прорвать изоляцию, кроме обращения за российским паспортом, у абхазов и южных осетин не было. В результате к 2008 году в Абхазии число лиц с двойным гражданством достигло 80 %, а в Южной Осетии – почти 100 %.
