October 2009.

Georgia is training and lending safe passage to Al-Qaeda agents planning terrorist acts in the Russian Caucasus, the head of Russia's FSB secret service charged Tuesday.
http://news.yahoo.com/s/afp/20091013...20091013073756

August 2002.

Fighting flared on Russia's border with Georgia today, as Georgian forces moved to drive out Chechen fighters from a lawless region near Chechnya that has become a flash point between the countries.
The gorge, a wide valley north of the capital, Tbilisi, is reported to serve as a base for several dozen Islamic extremists possibly linked to Al Qaeda, as well as several hundred Chechen fighters living among some 4,000 refugees who fled after Russia started its second war in Chechnya in 1999.
http://www.nytimes.com/2002/08/24/wo...irstrikes.html