VIDEO: Sneak Peek - Spy Morten Storm Appears in First TV Interview on 60 MINUTES

He says he then went to Danish intelligence, who had been tracking him for years, and called for a meeting at which he told them, "I am no longer Muslim, and I want to fight these terrorists."

He returned to Yemen as a double agent and says he managed to get into Awlaki's inner circle, learning the cleric's deepest secrets, including encryption codes for his communications network. He became so close, that Awlaki asked him to find him a Western wife, says Storm, who found a willing Croatian woman named Irena Horak by going on Facebook.

Storm says his Danish and CIA handlers tried to use the delivery of Horak, who called herself "Sister Aminah," as a way to get to Awlaki, but despite their attempts to track them, she and Awlaki disappeared in Yemen. Storm was paid $250,000 for his efforts.

Then, after his handlers could not locate him, Storm says he was able to find Awlaki and when he did, the sheik asked him to procure supplies for him, including bomb-making materials. He says he eventually arranged with Awlaki for a courier to pick up the materials.

Storm says he told his handlers about the transaction and didn't think any more about it until he read in the newspaper that a U.S. missile had killed his former friend. The story quoted U.S. intelligence saying a young courier led them to the terrorist mastermind. "That was my mission," he tells Logan.

Storm supplied a tape he says he made of a meeting with a CIA official afterwards, on which he is heard saying, "The Americans have failed in every single attempt to arrest or kill Anwar al Awlaki except when we went in. We just want gratitude from your government." An American voice on the tape is heard assuring Storm that the U.S. government, including President Obama, is grateful for his work, and that Storm Played "the highest role" in a team effort to eliminate Awlaki.

Neither the CIA nor Danish intelligence would comment for this story.

VIDEO: Sneak Peek - Spy Morten Storm Appears in First TV Interview on 60 MINUTES