THE rare murder of foreigners kidnapped in north Yemen has given the Yemeni government a jolt over the resurgence of Al-Qaeda in the troubled Arabian Peninsula country. Last month the bodies of two German women and a South Korean female companion were found after they and six other Westerners were abducted in the northern Saada province in an attack that analysts said bore the hallmarks of Al-Qaeda. “This is a very disturbing development. It is the first time that foreigners have been kidnapped in Yemen and executed straight away,” said Christopher Boucek, an analyst at the Carnegie Endowment for International Peace in Washington. “The situation is much more suggestive of Al-Qaeda type violence than has been seen elsewhere (in Yemen).” Yemen has blamed rebels of a Shi'ite sect that is battling the Sanaa government, a claim the group has denied and which analysts see as unlikely despite Shi'ite strength in the north. Tribesman disgruntled over marginalization by the central government have often abducted foreigners, usually tourists, but rarely does it end in deaths. “The kidnapping in Yemen has led to immense embarrassment for the Yemeni government and chaos in the fight against terrorism,” said Saeed Thabit, a researcher and political analyst in Sanaa. Despite a large search operation with the help of German and British investigators and government rewards for information, the kidnappers remain at large and the fate of the remaining seized foreigners remains unknown. “The government has saved no effort and security bodies are doing their job on a wide scale. There is cooperation with the Germans and British,” Information Minister Hasan al-Lawzi said at a news conference this month. Gitmo detainees in Yemen Yemen and US military targeted Al-Qaeda figures in the impoverished country, the ancestral home of the network's leader Osama Bin Laden, after the 9/11 attacks. An unmanned CIA drone fired a missile that killed Al-Qaeda's leader in Yemen in 2002. But in January Yemeni militants announced they had adopted the name Al-Qaeda in the Arabian Peninsula and named two Saudis released from Guantanamo Bay as its commanders. Militants under the Al-Qaeda banner claimed an attack that killed four South Korean tourists in March as well as mortar attacks on foreign embassies and housing compounds last year. Yemen's foreign minister last week downplayed the idea that Al-Qaeda militants were relocating from Iraq and Afghanistan as “exaggerated” – yet he did not deny the reports. Rather, he accused Al-Qaeda of trying to enflame the Shi'ite rebellion in the north and violence in the south, where secessionist sympathizers have clashed with security forces, to create more destabilisation. Gregory Johnson, an analyst at the Washington Institute for Near East Policy, said a jail break by Al-Qaeda suspects in 2006 seems to mark the beginning of Al-Qaeda's revival in Yemen. “The current incarnation of Al-Qaeda in Yemen has more recruits – and younger recruits – than ever,” he wrote this month. Two Yemenis were among a list of 83 wanted militants issued by Saudi authorities in February. But Boucek said 26 of the men on the Saudi list are believed to be in Yemen and 11 in total are Guantanamo detainees released by Washington who have returned to militancy, information he published after meetings with Saudi officials. The rest are in Iran, Pakistan and Afghanistan, he said. “There is a real fear that the newly-formed Al-Qaeda in the Arabian Peninsula is taking advantage of conditions in Yemen to prepare for attacks in Saudi Arabia,” he wrote in the May issue of periodical CTC Sentinel, which researches militant affairs. Neighboring Saudi Arabia, the world's largest oil exporter, has said it fears instability in Yemen could allow it to become a launchpad for a revival of a 2003-2006 campaign by Al-Qaeda militants to destabilize the country.