Yemen: Nigerian May Have Met Qaeda Cleric

Updated 6:15 p.m. EST

Yemen on Thursday provided the most comprehensive account yet of contacts between al Qaeda and the Nigerian accused of trying to blow up a U.S. airliner, saying he may have met with a radical U.S.-born cleric who previously had contact with the alleged Fort Hood shooter.

In the weeks before the attempted airliner attack, Umar Farouk Abdulmutallab met with al Qaeda operatives in a remote mountainous region that was later hit in an airstrike that targeted a gathering of the group's top leaders, Yemen's deputy prime minister said.

The account by Rashad al-Alimi, who oversees security issues in the government, filled in some of the blanks in Abdulmutallab's movements before his failed attempt to detonate explosives on a Christmas Day flight to Detroit.

Special Report: The Christmas Day Terror Attack

But al-Alimi also raised new questions. He contended that Abdulmutallab was recruited by al Qaeda in Britain and that the 23-year-old received the explosives in Nigeria. U.S. officials say Abdulmutallab told FBI investigators that al Qaeda operatives in Yemen gave him the material and trained him in how to use it.

Abdulmutallab was indicted Wednesday on charges including attempted murder and trying to use a weapon of mass destruction to kill nearly 300 people.

The Los Angeles Times reported Wednesday that information about Abdulmutallab was known by U.S. officials and there were plans formulated even as he flew to Detroit to question him when the plane landed.

Border enforcement officials found information in a database suggesting the alleged terrorist, Umar Farouk Abdulmutallab, had extremist ties, the newspaper reports.

In a speech Thursday, President Barack Obama outlined three broad areas where U.S. agencies fell short in addressing the threat, failing to "connect the dots" that would have revealed Abdulmutallab was planning an attack. He also announced steps to prevent such failure again.

Abdulmutallab came to Yemen in August, ostensibly to study Arabic at a San'a language institute where he previously studied from 2004-2005. But he disappeared in September, and his whereabouts were unknown until he left the country Dec. 4.

Al-Alimi said that at some point during that period, the Nigerian met with al Qaeda in a sparsely populated area of Shabwa province amid high mountains some 200 miles southeast of the capital.

Among those he may have met with was the U.S.-born radical cleric Anwar al-Awlaki, who has also been linked to the gunman who killed 13 people at Fort Hood in November.

Special Section: Tragedy at Fort Hood

"There is no doubt that he met and had contacts with al Qaeda elements in Shabwa ... perhaps with al-Awlaki," al-Alimi told reporters.

The Awlak tribe, to which the cleric belongs, dominates much of the area.

The 38-year-old cleric, born in New Mexico to Yemeni parents, is a popular figure among al Qaeda sympathizers, known for his English-language Internet sermons that preach jihad, or holy, against the West. A decade ago, while preaching at U.S. mosques, he associated with two of the 9/11 hijackers.

Al-Awlaki also exchanged dozens of e-mails with U.S. Maj. Nidal Malik Hasan in the months before Hasan allegedly carried out the Nov. 5 mass shooting at the Fort Hood, Texas Army post.

Later, al-Awlaki praised the attack on his Web site, which has since been shut down.

While Yemen calls al-Awlaki a spiritual adviser to al Qaeda militants, President Obama's top counterterrorism adviser, John Brennan, last week said he is "clearly a part of al Qaeda in the Arabian Peninsula" trying to instigate terrorism.

On Dec. 24, the day before Abdulmutallab's alleged bombing attempt, Yemeni warplanes raided the Shabwa site, targeting a gathering of al Qaeda leaders that may have included al-Awlaki, as well as the head of al Qaeda's offshoot in Yemen and his deputy, al-Alimi said.

Al-Alimi said security forces tracked the group's leader, Naser Abdel Karim al-Wahishi, and his deputy Saeed al-Shihri, after the strike and they were in a "weak state." He would not clarify if that meant they were wounded, and said he could not confirm if they are alive. At least 30 militants were killed in the strike, Yemeni officials said.

The assault was one of a series of heavy airstrikes and raids Yemeni forces carried out last month. They were the biggest strikes in years by Yemen against al Qaeda in a new intensified alliance with the United States to uproot the terror group's offshoot here.

In the past week, Yemen has beefed up its ground forces in several provinces, setting up checkpoints and conducting searches. On Thursday, the Interior Ministry announced it had arrested a 25-year-old al Qaeda member in Marib, a province neighboring Shabwa that is also a stronghold for the terror group. The ministry did not identify the suspect and gave no details on his capture.

Hundreds of al Qaeda fighters are believed to operating in Yemen, many finding refuge with tribes disgruntled with the government, which has little control outside the capital and is burdened with crises.

Foreign Minister Abu Bakr al-Qirbi told CBS News in an exclusive interview Wednesday that Yemeni authorities were attempting to track al-Awlaki.

"I think he, with other al Qaeda operatives, are now under surveillance by security forces, for sure," said al-Qirbi.

"If he is caught, he'll be apprehended," added the chief diplomat, suggesting Yemeni officials were not aware of his exact location, or were unable to attempt an operation against him at present. Yemen's security forces are widely believed to control only the area surrounding the capital city of San'a - leaving thousands of square miles of mountainous terrain largely in the hands of tribes and militants, many of whom support al Qaeda materially, or at least philosophically.

Abdulmutallab first came to Yemen in 2004 and stayed for a year to study Arabic at the San'a school. He then moved to Britain, where he lived until 2008.

Al-Alimi insisted that Yemen's investigations have shown that during Abdulmutallab's first stint in Yemen, "he did not have any tendency or behavior indicating extremist ideas."

"During the period he was living in Britain, I believe he was recruited by radical groups in Britain," he said.

Officials in Britain have said he met with extremist there, but he was not seen as a threat.

CBS News correspondent Terry McCarthy reports that U.S. officials believe Abdulmutallab's bomb was made in Nigeria, but they're still working with counterparts in Yemen to figure out what kind of training the young man might have received from al Qaeda in Yemen, and precisely where it took place.