However, Storm was sent back to Yemen, he said, supplying various items through a courier to al-Awlaki, who still didn't suspect he was being double-crossed. The Dane believes his work eventually helped the CIA pinpoint al-Awlaki's position.
The Americans "had to crawl back to the Danish intelligence to beg them if I would travel back to Yemen and try to recreate or reestablish the contact, the communication with Anwar," Storm said. "Within four weeks, the contact was up again."
Storm, who hails from Korsoer, 75 miles (120 kilometers) southwest of Copenhagen, has past convictions for bar fights, violence, cigarette smuggling and petty theft stretching back to his early teens. He was a prospective member of the Bandidos bicycle gang before a Muslim jail mate convinced him to convert to Islam in 1997.
Storm said he later spent time with radical Islamists in Britain and Yemen, married a woman from Morocco and named their first son Osama after al-Qaida leader Osama bin Laden.
He wanted to join Islamist militants fighting in Somalia in 2006 but they rebuffed him. Storm said his anger at that rejection turned to doubts about his religion. Soon he had a complete change of heart, he said, and offered his services to PET agents, who put him in touch with their U.S. and British counterparts.
Storm said his relations with the CIA turned sour after he was told that al-Awlaki was killed in a separate operation. In a meeting at a seaside hotel in Denmark, he secretly recorded a conversation about the issue with a man he claims is a CIA officer.
The man Storm identified as Michael said in a recording given to the AP that the U.S. leadership — even President Barack Obama — were thankful for Storm's efforts, but added that "there were a number of other projects" to track down al-Awlaki. Michael said it was like in a soccer game when several players are in a position to a score.
"The other guy could pass it to you, but he didn't. He took the shot, he scores," Michael said. "That's what happened."
Storm wasn't satisfied with that explanation.
After spilling his secrets, Storm says he believes he's now become a potential target not only for al-Qaida, but the CIA.
"I think that when a person potentially could become a liability, it is what is easiest for intelligence services to get rid of their agents and especially people like me," Storm told AP.
He offered no firm evidence to suggest the CIA, or any other agency, had plans to hurt him.
Storm said he now lives at a secret address in Britain.
"I don't regret anything. All I wanted was to fight terrorism and I ended up being the bad guy," he said. "Everyone has won but me. I am happy I was able to save human lives, but obviously I am paying the price for this now."
Associated Press writers Karl Ritter in Stockholm, Paisley Dodds in London and Kimberly Dozier in Washington contributed to this report.