The men slammed Muslim clerics in Georgia`s Muslim-populated region of Ajara and threatened to behead "infidels" in Georgia.
Georgian media identified the men as former residents of Ajara, which is located in the southwestern corner of Georgia on the Black Sea.
Georgian officials have said that dozens of Georgian nationals have joined Islamic militants in Syria and Iraq.
Among them is Tarkhan Batirashvili, also known as Umar al-Shishani, a notorious battlefield commander in northern Syria.
More about:
