25 февраля 2004 г. президент Саакашвили совершил свой первый визит в Соединенные Штаты, где немедленно поднял вопрос о членстве Грузии в НАТО. Он объявил новый пятилетний план, согласно которому инструкторы американской армии должны провести подготовку тысяч грузинских военнослужащих.
Медовый месяц с Москвой длился до мая 2004 г., когда Путин оказал, как он это назвал, «последнюю услугу» Саакашвили. Новое грузинское правительство оказалось на грани гражданской войны с Республикой Аджария, во главе которой стоял совершенно самостоятельный лидер советской школы Аслан Абашидзе. Саакашвили поступил так же, как и его предшественник Шеварднадзе: обратился за помощью к Путину. Путин в очередной раз направил на место событий Игоря Иванова, теперь уже не министра иностранных дел, а секретаря Совета безопасности. Иванов прилетел в столицу Аджарии Батуми, планируя провести переговоры с Абашидзе, а затем отправиться в Тбилиси. 5 мая, вспоминает Иванов, за ужином стало известно, что колонна грузинской бронетехники выдвигается в сторону Батуми. Несмотря на его звонок премьер-министру Грузии с требованием прекратить продвижение, вскоре началась яростная перестрелка — буквально на окраине города. «Огонь был такой интенсивности, что мы во дворце чувствовали запах пороха». По словам Иванова, Абашидзе сказал, что у него достаточно военных сил, которые способны оказать сопротивление грузинским войскам и выдавить их из региона. Иванов ответил: «В аэропорту стоит мой самолет. Если вы готовы полететь со мной в Москву, с удовольствием предоставлю вам такую возможность». Абашидзе не отказался от шанса получить политическое убежище в России и улетел, захватив с собой сына, мэра Батуми.
Через несколько часов войска Саакашвили вошли в город, и Аджария была объявлена частью Грузии. На следующий день Саакашвили как триумфатор лично появился в Батуми и обратился к торжествующей толпе на центральной площади. «Вы — героические люди, — сказал он. — Вы добились своей Грузии. Мы показали всему миру, что мы — великий народ. Только мы смогли в течение полугода совершить две бескровные революции». В окружении торжествующих сторонников, скандировавших «Миша! Миша!» он вышел на берег Черного моря, недоступный грузинским лидерам на протяжении многих лет, и плеснул морской водой себе в лицо. После этого произнес обещание, или угрозу, что восстановление центрального контроля над Аджарией — только начало его миссии. «Мы должны начать переговоры, серьезные мирные переговоры с Абхазией и Южной Осетией по поводу воссоединения страны и решения нерешенных проблем. В Аджарии мы доказали, что можно действовать решительно и мирным путем. Это означает, что Грузия станет сильной и что мы, безусловно, попадем в Сухуми. Когда именно? Посмотрим».