Rusland vroeg Georgië reeds in november vorig jaar om de uitlevering van Gelajev. De Georgische president Edoeard Sjevardnadze zei echter afgelopen weekeinde niet over bewijzen te beschikken dat de rebellenleider Gelajev een terrorist is. Hij noemde Gelajev „een ontwikkeld persoon”. Rusland zei woensdag in reactie op de uitlatingen van Sjevardnadze te hopen dat Georgië „ophoudt terroristen te helpen en te rechtvaardigen” en in plaats daarvan „de personen die op Russisch grondgebied misdaden hebben begaan” uit zal leveren.

Volgens Rusland heeft Gelajev leiding gegeven aan aanvallen waarbij Russische soldaten de dood hebben gevonden. Gelajev wordt in Rusland gezocht omdat hij leiding zou geven aan illegale gewapende groepen.

Het kantoor van de Georgische procureur-generaal zei woensdag dat de politie er nog niet in is geslaagd Gelajev op te sporen, maar nog altijd jacht op hem maakt.

De betrekkingen tussen Georgië en Rusland zijn de laatste tijd zeer verslechterd. Rusland beschuldigt Georgië ervan Tsjetsjeense rebellen hun gang te laten gaan die vanuit de Pankisi-kloof aanvallen ondernemen op het aangrenzende Tsjetsjenië. Georgië op zijn beurt beschuldigt Rusland ervan luchtaanvallen uit te voeren op de kloof.