Yemen on Thursday provided the most comprehensive account yet of contacts between al-Qaida 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-Qaida 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.

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

Abdulmutallab came to Yemen in August, ostensibly to study Arabic at a San'a language institute where he previously studied from 2004-05. 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-Qaida 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.

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