Квирикашвили выступил с заявлением, в котором призвал абхазскую сторону арестовать убийцу гражданина Грузии Гиглы Отхозория, который был застрелен на грузино-абхазской границе 19 мая. Военная прокуратура Абхазии возбудила в отношении абхазского пограничника уголовное дело об умышленном убийстве. Грузинский премьер выразил сожаление, что по прошествии стольких дней не получил никаких известий о задержании убийцы Отхозория.
"Между грузинами и абхазами должно восстановиться доверие. А безнаказанность преступления, совершенного с такой жестокостью, только вскроет раны, что в интересах врагов грузинского и абхазского народов. Соответственно, нам следует сохранять холодный разум, чтобы едиными усилиями изменить зашедшую в тупик ситуацию", — заявил Квирикашвили.
Глава кабмина высказал опасение, что существует риск того, что "кто-нибудь расправится" с убийцей Отхозория. Более того, по мнению Квирикашвили, это может сделать тот, кто заинтересован в срыве процесса по восстановлению доверия между грузинами и абхазами.
По данным военной прокуратуры Абхазии, конфликт между абхазским пограничником и Отхозория произошел после того, как Отхозория из-за отсутствия необходимых документов было отказано во въезде в Абхазию. Главная прокуратура Грузии начала уголовное преследование и предъявила обвинение в убийстве представителю абхазской пограничной службы Рашиду Канджиоглы. Также она подала запрос в Интерпол с просьбой объявить абхазского пограничника в международный розыск.
14 августа 1992 года войска Грузии, власти которой отвергли возможность построения федеративных отношений с Сухуми, вторглись на территорию республики. Формальным поводом стало постановление Верховного Совета Абхазии о введении в действие абхазской конституции 1925 года, фиксировавшей доавтономный статус Абхазии, что не было признано центральным руководством Грузии.
Начавшиеся военные действия, переросли в настоящую войну с применением авиации, артиллерии и других видов оружия. Боевые действия длились 413 дней и завершились поражением грузинских вооруженных сил. В конце сентября 1993 года Сухуми перешел под контроль абхазских войск. Грузинские войска были вынуждены полностью покинуть Абхазию.
Несмотря на то, что Грузия с 1993 года лишилась контроля над Абхазией, в Тбилиси всегда рассматривали Абхазию как часть территории страны и добивались возвращения в регион всех грузинских беженцев. В свою очередь, власти Абхазии не соглашались на предлагаемый Грузией статус автономии и настаивали на признании региона как субъекта международного права.
В августе 2008 года Абхазия и Южная Осетия объявили о своей независимости, это было сделано после вооруженной агрессии против Цхинвала со стороны Грузии. Вскоре после этого Москва признала независимость Абхазии и Южной Осетии.
