Abderrahmane was captured, in December 2001, in Afghanistan, near the Pakistan border.
Abderrahmane's explanation for how he came to be captured was that he had traveled there to enroll in an Afghan military training camp to undergoing training so he could go fight with muslim rebels in Chechnya.
Abderrahmane was held in Guantanamo Bay for over two years. According to an article in US News & World Report he was released in spite of reservations from US security officials because the Danes had threatened to withdraw their troops if he was not released.
After his release Abderrahmane announced plans to travel to fight in Chechnya. He said he regarded the document he signed promising not to take part in terrorist activity as "toilet paper". Danish security officials talked him out of his trip.
He has said that Denmark's role in the Occupation of Iraq meant that he thought Danish leaders were legitimate military targets.