SANAA, Yemen -- A Yemeni official said Wednesday that security forces have detained a U.S. citizen suspected of having links to al-Qaida.
Authorities arrested the suspect Monday in a hotel in the southern city of Shabwa, an al-Qaida stronghold until a military offensive earlier this year pushed the militants into the surrounding mountains, the official said. The man was carrying two U.S. passports and a German one, and had been shuffling from one mosque to another in the nearby eastern city of Marib before moving on to Shabwa, according to the official.
The U.S. Embassy could not immediately be reached for comment.
The Yemeni official said security forces transferred the man on Tuesday to the capital, Sanaa, where he was being questioned by intelligence officers. He added that the suspect told officials he had been "spreading religious awareness" in Saudi Arabia before moving to Yemen few months ago.
The official declined to give further details. He spoke on condition of anonymity because he was not authorized to speak to the press.
Yemeni authorities have detained a number of Westerners, Asians, and other foreigners over alleged links to al-Qaida, suspecting that any foreigner who visits cities such as Shabwa that recently have been under the control of al-Qaida-linked militants could have ties to the terrorist network.
Yemen's government has been locked in a fierce battle with the militants, who took advantage of the country's recent political turmoil to seize control of a large swath of territory in the country's south.
The military pushed the militants out of a string of cities and towns in a bloody offensive in June although al-Qaida-linked fighters have retained training camps in mountainous areas surrounding the cities, and have continued to carry out suicide attacks targeting top intelligence, military and security officials in the south.
On Tuesday, Yemeni President Abed Rabbo Mansour Hadi was in Shabwa for a series of meetings with tribal leaders.
In footage of the meeting aired on state TV, Hadi he urged the tribes to unite with the government in the fight against al-Qaida. He also warned them against providing shelter to militants, saying the government "will not tolerate anyone who helps al-Qaida."
The same day, authorities discovered three decapitated bodies that had been dumped in an open-air market in the eastern province of Marib. Local media reported that CDs found next to the bodies showed the men confessing to being government informants against al-Qaida and placing tracking devices on cars that became targets for U.S. drone strikes. One of the men said he worked for a tire repair shop and used to plant chips in militants' vehicles while replacing their tires.
The killings could deal a blow to the government's efforts to build trust with local tribesmen in the fight against al-Qaida.
Washington, which considers Yemen's al-Qaida branch to be the terror network's most dangerous offshoot, has launched dozens of drone attacks targeting the group's leaders.
Also on HuffPost:
Osama Bin Laden
Al Qaeda's longtime leader <a href="http://www.huffingtonpost.com/2011/05/01/osama-bin-laden-dead-killed_n_856091.html" target="_hplink">was killed</a> in an American raid on his compound in the Pakistani city of Abbottabad on May 1, 2011. (AP Photo, File)
Ayman al Zawahri
Ayman al Zawahri became <a href="http://www.foxnews.com/us/2012/04/29/5-most-wanted-al-qaida-leaders/" target="_hplink">al Qaeda's new leader</a> after the death of Osama bin Laden. He is believed to be hiding in Pakistan and regularly releases propaganda videos. (AP Photo/SITE Intel Group)
Abu Yahia al Libi
Abu Yahia al Libi was al Qaeda's <a href="http://www.huffingtonpost.com/huff-wires/20120429/us-al-qaida-top-5/" target="_hplink">de facto no. 2</a> after the death of Bin Laden. He escaped a high-security U.S. prison in Bagram, Afghanistan, in 2005. Al Libi <a href="http://www.huffingtonpost.com/2012/06/05/abu-yahia-al-libi-drone-strike_n_1569772.html" target="_hplink">was killed</a> in a drone strike in Pakistan in June 2012. (AP)
Nasser al Wahishi
Al Wahishi was once bin Laden's <a href="http://www.huffingtonpost.com/huff-wires/20120429/us-al-qaida-top-5/" target="_hplink">aide-de-camp</a> and now commands AQAP, al Qaeda's affiliate in the Arabian Peninsula. (AFP/GettyImages)
Ibrahim Hassan al Asiri
Saudi Ibrahim Hassan al Asiri is <a href="http://www.huffingtonpost.com/huff-wires/20120429/us-al-qaida-top-5/" target="_hplink">believed to be responsible </a>for building the underwear bomb used to try to bring down a Detroit-bound jetliner on Christmas 2009, as well as the printer-cartridge bombs. (AP)
Said al Masri
Al Qaeda's no. 3 was <a href="http://www.huffingtonpost.com/2010/05/31/al-qaeda-number-three-reported-killed_n_595561.html" target="_hplink">killed</a> in an American drone strike in May 2012. (Reuters TV)
Fazul Abdullah Mohammed
Mohammed, who led the organization in Eastern Africa, was <a href="http://www.huffingtonpost.com/2011/06/11/fazul-abdullah-mohammed-dead_n_875363.html" target="_hplink">killed</a> by the Somalian army in June 2011. (AP)
Abu Musab al Zarqawi
Al Qaeda's brutal leader in Iraq was <a href="http://www.huffingtonpost.com/2010/04/19/two-top-al-qaeda-figures-_n_542653.html" target="_hplink">killed</a> in a U.S. airstrike in 2006. (AP Photo/U.S. Department of State, HO)
Khalid Sheikh Mohammed
Khalid Sheikh Mohammed, the <a href="http://www.huffingtonpost.com/2012/05/06/khalid-sheikh-mohammed-trial_n_1489527.html" target="_hplink">self-described mastermind</a> of the attacks of 9/11, was <a href="http://www.bbc.co.uk/news/world-12964158" target="_hplink">captured in Pakistan in March 2003</a> and is currently being held at Guantanamo Bay. (AP Photo/FBI) <em><strong>CORRECTION:</strong> An earlier version of this slide misstated the date of Sheikh Mohammed's capture.</em>
Saif al Adel
Al Adel was Bin Laden's former <a href="http://www.huffingtonpost.com/huff-wires/20120229/ml-egypt-arrest/" target="_hplink">security advisor</a>. He is still on the run. (Getty Images)
Adnan el Shukrijumah
Adnan El Shukrijumah is reportedly responsible for al Qaeda's external operations. He <a href="http://www.huffingtonpost.com/2010/08/06/adnan-shukrijumah-new-al_n_673164.html" target="_hplink">lived in the U.S.</a> for more than 15 years. (FBI)
Atiyah Abd al Rahman
Al Rahman was al Qaeda's liaison for Iraq, Iran and Algeria until he <a href="http://www.huffingtonpost.com/2011/08/27/atiyah-abd-al-rahman-al-qaeda-dead_n_939009.html" target="_hplink">was killed</a> on August 22, 2011 in Pakistan. (AP Photo/National Counterterrorism Center)