Jdey już wcześniej znajdował się na jednej z list osób poszukiwanych przez FBI w związku z wojną z Terroryzmem od 17 stycznia 2002, do której dopisana została pozostała czwórkaTranscript: Ashcroft, Mueller news conference, CNN.com, środa, 26 maja, 2004 Opublikowano: 8:19 PM EDT (0019 GMT).
W dniu 25 lipca 2004 w mieście Gujrat w środkowym Pakistanie wybuchła niemal ośmiogodzinna bitwa. W jej wyniku Ghailani został aresztowany wraz z trzynastoma innymi osobami, w tym swoją żoną i dziećmi. W bitwie tej został ranny funkcjonariusz policji. Zatrzymanie Ghailani’ego ogłosił minister spraw wewnętrznych Pakistanu – Makhdoom Faisal Saleh Hayyat w dniu 29 lipca 2004 Rząd amerykański zapłacił 5 milionów dolarów nagrody oferowanych za informacje, które doprowadziły do aresztowania Ghailani’ego.