Fin juin, La Cour suprême lui avait infligé un premier revers en reconnaissant la possibilité, pour les détenus, de contester leur détention devant des tribunaux américains. Pour se conformer à cette décision, le Pentagone avait créé, deux semaines plus tard, des « tribunaux de révision du statut de combattant ». Les détenus sont censés pouvoir y contester leur condition de « combattant ennemi » ne bénéficiant ni du statut de prisonniers de guerre, ni de la protection des conventions de Genève. Les détenus ne peuvent cependant pas être assistés d'un avocat, et tous les éléments d'accusation retenus contre eux ne leur sont pas communiqués. Saisie par les avocats de cinquante-quatre détenus, une juge fédérale de Washington a considéré que de tels tribunaux sont « anticonstitutionnels » et qu'ils ne respectent pas les droits fondamentaux des prisonniers. « Même si le pays doit indiscutablement prendre des mesures fortes sous la direction de son commandant en chef pour se protéger contre des menaces considérables et sans précédent, cette nécessité ne peut pas contrevenir aux droits fondamentaux les plus élémentaires pour lesquels les gens de ce pays se sont battus et sont morts depuis plus de deux cents ans », écrit notamment la magistrate.