Pertemuan para pemimpin saingan Afghanistan di ibu kota Qatar, Doha, untuk pembicaraan damai telah membahas kasus Rahim dan tahanan Afghanistan lainnya, Asadullah Haroon. Para tetua suku dari distrik Chaparhar di Afghanistan, IACHR dan Komandan Letnan Bogucki telah menyerukan pembebasannya.

Salah satu pendiri Taliban, Mullah Abdul Ghani Baradar, dilaporkan meminta Menteri Luar Negeri AS Mike Pompeo untuk membebaskan tahanan Afghanistan yang tersisa di penjara Teluk Guantanamo. AS menggulingkan Taliban dari kekuasaannya pada 2001 ketika mereka menginvasi Afghanistan setelah serangan mematikan 11 September di wilayahnya. Ratusan warga Afghanistan ditahan, banyak dari mereka dikirim ke penjara rahasia Badan Intelijen Pusat (CIA) dan kemudian ke penjara Guantanamo.

Pada tanggal 25 Juni 2007, istri dan anak-anak Rahim memberi tahu Basit, sekelompok pria tak dikenal memaksa Rahim turun dari bus yang dia tumpangi bersama mereka di dekat kota Lahore, Pakistan timur. Dia diborgol, ditutup matanya dan dibundel menjadi kendaraan roda empat, menghilang tanpa jejak, kata mereka.

Departemen Pertahanan AS mengkonfirmasi penangkapannya delapan bulan kemudian dalam siaran pers yang dikeluarkan pada 14 Maret 2008, yang menyatakan bahwa dia ditahan di tahanan CIA setidaknya selama enam bulan sebelum dipindahkan ke Guantanamo.

Dia ditempatkan di "Camp 7", penjara paling klandestin di Guantanamo untuk tahanan yang sebelumnya diinterogasi oleh dinas rahasia. Dituduh sebagai anggota kelompok bersenjata al-Qaeda yang memiliki kaitan dengan pemimpinnya saat itu Osama bin Laden, Rahim akhirnya dipindahkan dari tahanan CIA ke Guantanamo pada tahun 2008.