Brook "Esirlerin imanı ve İslam hakkındaki tatlı konuşmaları beni derinden et-kiledi" diyerek sonunda duyduklarının doğruluğuna kanaat getirerek İslam'ı seçtiğini söyledi. Fransız Le Monde gazetesi muhabiri Ramy Urdan'ın haberine göre esirlerin her türlü zulme işkenceye karşın dimdik duruşları, iman ve gelecek umutlarının kaybolmaması Brooks'u Müslüman olmaya itti. 500 esirle uzun uzun tartışmasının ardından 2003 yılının Aralık ayında Kelime-i Şahadet getirerek İslam'ı seçtiğini ilan eden Brooks Müslüman olan ilk Guantanamo gardiyanı oldu ve Muhammed Abdullah adını aldı.