Human Rights Watch reported that Mohammed was captured in February 2003, in Quetta, Pakistan.
Mohammed was later extradited to Egypt and was released in 2010.
On December 9, 2014, the United States SenateIntelligence Committee published the 600 page unclassified summary of a 6,000 page report on the CIA's use of torture. While some of the CIA's captives were identified as only been subjected to torture that had been authorized from Washington, other captives, like Asadallah, were identified as having been tortured by CIA officials who did not have authorization. According to the National Journal, the Intelligence Committee described how "Interrogators used water dousing, (forced) nudity, and cramped confinement on Asadallah without having sought or received authorization from CIA Headquarters."
^ ab"How al-Qaeda 'chief' was caught". BBC News. 2003-03-04. The man arrested in Quetta was later identified as Mohammed Omar Abdel Rahman, the son of a blind Egyptian cleric jailed for his role in planning the 1993 bombing of the World Trade Center. An e-mail from the younger Abdel Rahman eventually led investigators to the address in Rawalpindi, security officials say.
^ ab"Two Other Top Al Qaeda Operatives Nabbed". FOX News. 2003-03-04. The younger Abdel-Rahman was caught several weeks ago in Quetta, Pakistan, the officials said, speaking on condition of anonymity. Pakistani officials have suggested the Quetta arrest helped lead authorities to Khalid Shaikh Mohammed, although American sources disputed that, saying Mohammed was found by other, unspecified means.
^Emma Roller, Rebecca Nelson (2014-12-10). "What CIA Interrogators Did To 17 Detainees Without Approval". National Journal. Archived from the original on 2014-12-11. Retrieved 2014-12-10. Treatment received: "Interrogators used water dousing, nudity, and cramped confinement on Asadallah without having sought or received authorization from CIA Headquarters ... the application of 'bathing' in the case of Asadallah was done punitively and was used as an interrogation technique."