Rusland verzocht onmiddellijk na de arrestatie van de Tsjetsjenen om hun uitlevering. Toen Georgië niet onmiddellijk aan die eis gehoor gaf, concludeerde Moskou dat de regering in Tbilisi kennelijk niet bereid was tot samenwerking in de strijd tegen het internationale terrorisme. Georgische justitiemedewerkers wezen er op dat de verdachten alleen konden worden uitgeleverd als Moskou bewijzen zou geven van hun betrokkenheid bij misdrijven gepleegd in Rusland.

De Georgische procureur-generaal Noezgar Gabritsjidze zei woensdag dat Georgië gehoor zal geven aan het herhaalde verzoek van Moskou om de uitlevering van de dertien. Het bleef onduidelijk of Georgië de gevraagde bewijzen heeft gekregen.

Moskou beschuldigt Tbilisi ervan dat het Tsjetsjeense rebellen een toevlucht biedt in de Pankisi-kloof, een onherbergzaam gebied aan de grens van Georgië en Tsjetsjenië. Rusland noemt een schoonmaakoperatie van de Georgische politie in de regio niet effectief en heeft gedreigd het gebied zelf binnen te vallen.