[citation needed] According to Kenya's Daily Nation Abdul Malik was a protégé of Harun Fazul, described as "...the most wanted terror suspect in the region.

According to Kenya's Daily Nation:[5] Sources say Mr Abdulmalik gave useful information to the police before he turned hostile, prompting his transfer to the high security prison at Guantanamo Bay.According to a British Broadcasting Corporation report from 4 May 2007, Abdul Malik confessed, under interrogation, to a role in the 2002 bombing of the Paradise Hotel in Mombasa.

On 23 April 2008 attorneys working on behalf of Salim Ahmed Hamdan requested permission to meet with Abdul Malik and Mustafa al-Hawsawi.

Andrea J. Prasow requested permission for Lieutenant Commander Brian Mizer to meet in person with the two men to try to assure them that the questions were not a ruse, and would not be shared with their interrogators.

[15] In an interview with the East Africa Standard Abdul Malik's lawyer Clara Gutteridge described the difficulties Reprieve had first with meeting with him, and later to get their notes released after a security check.

The Associated Press reports that he has had a Combatant Status Review Tribunal, but that the United States Department of Defense has refused to make public a transcript as it has for all of the other captives.

According to The Standard Kenyan Justice Minister Mutula Kilonzo "broke silence" and requested the United States to repatriate Abdul Malik in December 2009.

[19] In April 2010, Reuters and the Associated Press reported that the Kenyan Foreign Ministry had written to Abdul Malik's lawyers, informing them that they had initiated the process of getting him repatriated.

When it reported back, a year later, the Joint Review Task Force classified some individuals as too dangerous to be transferred from Guantanamo, even though there was insufficient admissible evidence to justify criminal charges against them.