En los primeros meses de su presidencia, Saakashvili enfrentó una gran crisis política en la sudoeste de la República Autónoma de Adjara dirigida por un líder regional autoritario, Aslan Abashidze , que ignoró en gran medida al gobierno central georgiano y fue visto por muchos como un político pro ruso.