Storm says that after receiving that message, he met with his PET and CIA handlers in the Danish town of Helsingor. He says a longtime CIA contact in Denmark called Jed and a CIA official who had flown in from Washington and called himself Alex were present.

Storm told Jyllands Posten that with CIA operatives shadowing him, he traveled to Vienna, Austria, and on March 8, 2010, he met Aminah outside the international bus station in the city center.

Storm said he was left in little doubt about her devotion to al-Awlaki.

"Do you know the consequences?" he said he asked her. "Yes, I'm ready," Aminah replied.

Storm said that at al-Awlaki's request, he showed her how to send encrypted e-mail communications by downloading jihadist encryption software.

At a second meeting in Vienna, Storm showed Aminah a short video recording made by al-Awlaki, who was dressed in white robes in front of a pink background with a floral motif.

"This recording is done specifically for Sister Aminah at her request ... I pray Allah guides to that which is best for you in this life and in the hereafter. And guides you to choose what is better for you regarding this proposal," al-Awlaki said, in a section posted on the Jyllands Posten website.

Storm said Aminah burst into tears when she heard these words.

She then recorded two short videos for al-Awlaki. In the first video, she wore a full black veil with just her face visible. Speaking in heavily accented English, she said: "I will accept everything that is needed to do now this way that I have chosen and inshallah Allah will help us."

In the second video, Aminah took off her veil and said: "Brother, it's me without the scarf, so you can see my hair ... I hope you are happy with me, inshallah," according to Jyllands Posten.

At the same meeting, Storm handed Aminah a suitcase that had been rigged with a tracking device.

On May 18, 2010, Storm traveled to Vienna a third time to buy Aminah's plane ticket to Yemen and hand over $3,000 in cash on behalf of al-Awlaki, he told Jyllands Posten. Aminah and the suitcase arrived in Sanaa at the beginning of June, and Storm's work was done.

Two days later, one of his Danish intelligence handlers texted him: "Congratulations brother, you just got rich, very rich." Jyllands Posten published the text Sunday on its website.

Storm said that on June 9, 2010, a CIA agent handed him a briefcase at a Crowne Plaza hotel near Copenhagen, Denmark. "What's the code?" Storm asked. "Try 007," the agent responded. Inside was $250,000.

But the plot didn't work. Aminah spent several weeks in Sanaa, and then a messenger arrived to arrange her travel to meet al-Awlaki. For security reasons -- among them concerns about tracking devices -- she was told to leave her suitcase behind.

Aminah and al-Awlaki married shortly afterward. Al-Awlaki sent Storm a message thanking him for arranging the marriage. She had not only lived up to expectations, al-Awlaki wrote in a message viewed by Jyllands Posten, but was ".... much better!"

Last year, when Storm returned to Yemen on what he described as another mission for Danish intelligence, he and al-Awlaki exchanged several messages. In one obtained by Jyllands Posten, al-Awlaki requested that Storm send products from Sanaa for his new wife, including hair conditioner.

Al-Awlaki was eventually tracked down and killed in a drone strike at the end of September of last year. Storm insists it was his work that finally tracked down al-Awlaki -- using a messenger carrying a USB memory stick that included a tracking device.

But in a conversation taped by Storm at a Helsingor hotel late last year, an American called Michael insisted that a separate stream of intelligence had led to al-Awlaki.

Storm didn't believe him. "I am convinced that the CIA seized the messenger ... but the Americans apparently won't recognize that it was an agent of PET and the small country, Denmark, which led to the detection of Anwar," he told Jyllands Posten.