Rahman is een van de honderden terreurverdachten die worden vastgehouden op de Amerikaanse basis Guantanamo Bay in Cuba.Rahman is enkele jaren geleden door een Tunesische rechtbank bij verstek veroordeeld tot een gevangenisstraf van 20 jaar. Aangezien het martelen van (terreur)verdachten volgens Amerikaanse deskundigen in Tunesië gebruikelijk is, zou uitlevering van Rahman aan dat land volgens rechter Gladys Kessler een „rechterlijke dwaling” zijn. Het is de eerste keer dat een Amerikaanse rechter de regering-Bush verbiedt om een Guantanamogevangene uit te leveren aan zijn land van herkomst.

Het Amerikaanse hooggerechtshof weigerde dinsdag om de zaak van Khaled el-Masri op de agenda te zetten. El-Masri is Duits staatsburger. Hij zegt door de CIA ontvoerd te zijn tijdens een vakantie in Macedonië in 2003. Hij zou overgebracht zijn naar Afghanistan waar hij vier maanden werd vastgehouden en gemarteld. Later werd hij vrijgelaten en naar Duitsland teruggestuurd. Washington heeft elk commentaar op deze zaak geweigerd, omdat daardoor „de staatsveiligheid bedreigd zou kunnen worden.”