MOSCOW (Reuters) - Russian Islamist rebel leaders urged their fighters on Wednesday to use "maximum force" to prevent President Vladimir Putin staging the 2014 Winter Olympic Games in Sochi.
In an online video recorded in a forest, Doku Umarov said an order not to attack Russian targets outside the North Caucasus had been cancelled and likened holding the Games in the Black Sea city to performing "Satanic dances" on the graves of Muslims killed fighting Russian forces there in the 19th century.
Umarov sat wearing camouflage fatigues and a cap in front of a black jihadist flag, flanked by two fighters who, like him, were bearded. As he spoke, birds could be heard singing in the forest around him.
Sochi, which is due to host the Games next February, is a few hundred kilometers (miles) from the volatile and mountainous North Caucasus region in southern Russia where there is almost daily violence. It was the homeland of ethnic Circassians until they were expelled in the 19th century.
Putin has promised tight security at the Games, on which Russia is spending more than $50 billion, and sees it as a chance to show the world what his nation can achieve.
"They (Russia) plan to hold the Olympics on the bones of our ancestors, on the bones of many, many dead Muslims, buried on the territory of our land on the Black Sea, and we as mujahideen are obliged to not permit that, using any methods allowed us by the almighty Allah," Umarov said in the four-minute video on www.kavkazcenter.com.
"I call on you, every mujahid, either in Tatarstan, Bashkortostan or on the territory of the Caucasus to use maximum force on the path of Allah to disrupt this Satanic dancing on the bones of our ancestors," he said, referring to predominantly Muslim regions in Russia that are far from the North Caucasus.
The Kremlin declined comment on the video, the authenticity of which could not immediately be established. Umarov has, however, regularly used the website to send messages to the Islamic fighters he refers to as mujahideen.
Russia's most wanted man, Umarov leads a group called the Caucasus Emirate which has taken responsibility for organizing many attacks, including suicide bombings which killed 37 people at a Moscow airport in 2011 and at least 40 people on the Moscow subway in 2010.
Putin expressed concern last year that violence involving Muslims could spread to Tatarstan, in central Russia, after the top Muslim official there was wounded in a bomb attack.
END OF MORATORIUM ON ATTACKS
In February 2012 Umarov ordered a moratorium on attacks on Russian targets outside the North Caucasus and called for a halt on attacks that would harm civilians, but made clear in the new video that this order had been rescinded.
The order was issued at the height of a protest movement against Putin's more than decade-long rule and before last year's presidential election, which Putin won.
But the protests have dwindled and Russia has killed a number of insurgency leaders including Umarov's right-hand man in the Ingushetia region.
The North Caucasus, a patchwork of mainly Muslim territories between the Black and Caspian Seas, is torn by political and religious differences, as well as bitterness over the past.
Many ethnic Circassians, an indigenous people of the North Caucasus, were killed or expelled by Russian Imperial soldiers in the 19th century in and around Krasnaya Polyana, the planned site of Olympic skiing events.
Putin has long taken a tough stance against rebellion in the region after two wars between the Russian army and Chechen separatists. In the second of those wars, from 1999 to 2000, Putin burnished his reputation as an uncompromising leader.
Kremlin-backed Chechen leader Ramzan Kadyrov said that the search for Umarov was going on every day.
"He is Satan, I think and I am sure we will eliminate him before the Olympics," Interfax quoted him as saying. "He shot this video somewhere and will go back into his hole and hide there. A rat is nothing but a rat."
Wary of violence spilling over at the Games, Russia has stepped up cooperation with the United States over security since the Boston bombings, in which two ethnic Chechens are the main suspects. One spent time in the region before the bombings.
Umarov's comments suggest his guerrillas could target cities in the Russian heartland, including Moscow, or authorities in predominantly muslim areas such as Tatarstan and Bashkortostan.
"Umarov is announcing this now to increase the Caucasus Emirate's visibility by using Sochi, which has attained international recognition before the Olympic Games," said an expert on the region, Mairbek Vatchagayev.
Analysts are divided over the Caucasus Emirate's ability to carry out a large-scale bomb attack on Sochi but Umarov has been under pressure from some of his supporters to repeal the moratorium on attacks outside the North Caucasus.
"There is enough time to try to plan a terrorist attack and to carry it out," Vatchagayev said.
(Writing by Thomas Grove, Editing by Timothy Heritage and Ralph Boulton)