Depuis août 2004, l'État géorgien tente de reprendre le contrôle de l'Abkhazie en tirant sur tout navire s'approchant des côtes abkhazes et du port de Soukhoumi. En octobre 2004, le candidat de l'opposition Sergueï Bagapch remporte l'élection présidentielle face à Raul Khadjimba avec 50,8 % des voix. Khadjimba conteste cette élection et le , une nouvelle élection a lieu : Bagapch est élu président et Khadjimba vice-président.