Majid Khan fångades av de amerikanska myndigheterna 2003 och förhördes av USA:s underrättelsetjänst i tre år innan han skickades till Guantánamo.
2012 erkände han att han hade varit kurir för al-Qaida och att han deltagit i planeringen av flera dåd som sedan aldrig genomfördes. I och med erkännandet fick han löfte om förkortat straff.
Men, som en av USA:s högprofilerade fångar som tillfångatogs i kölvattnet attackerna den 11 september 2001, dömdes Khan i rättegång för bara två år sedan. Officiellt dömdes han till 26 års fängelse.