I mai 2004, skjedde den såkalte «andre roserevolusjonen» i Batumi i Adsjaria. Etter måneder med høy spenning mellom Saakashvilis regjering og Aslan Abashidze, den egentlige diktatoren i det autonome området, mobiliserte tusenvis av innbyggere, organisert av "United National Movement" og "Kmara", i protester mot Abashidzes politikk med separatisme og militarisme. Abashidze brukte sikkerhetsstyrker og paramilitære styrker for å bryte opp demonstrasjonene i Batumi og Kobuleti. Men han mislyktes i å holde demonstrasjonene nede, og de vokste i omfang og styrke. 6. mai 2004, samlet demonstranter fra hele Adsjaria seg i Batumi trass i å ha blitt jaget dagen i forveien. Georgia sin statsminister Zurab Zhvania og innenriksminister Giorgi Baramidze forhandlet med Arjan sin innenriksminister Jemal Gogitidze om tilbaketrekning av hans styrker fra grensen mot resten av Georgia, slik at georgiske spesialstyrker inn i området. Abashidze ga tilslutt opp for det uunngåelige, og gikk av samme kveld og reiste til Moskva. President Saakashvili besøkte Batumi dagen etter og ble møtt av feirende innbyggere.