Asılan Irak lideri Saddam Hüseyin karşıtı olan ve Irak Ulusal Kongresi’nin (INC) başında olduğu dönemde sürgünde yaşayan Çelebi, ABD’nin muhatap aldığı tek muhalif lider olarak biliniyordu. Ancak işgalden sonra Pentagon İstihbarat Ajansı (DIA), Çelebi’nin Saddam’ın elinde var olduğunu iddia ettiği kitle imha silahları ve Kaide bağlantısıyla ilgili verdiği bilgilerin yanlış olduğunu ortaya çıkarmıştı. Bunun üzerine İran için casusluk yaptığı iddiası da gündeme gelince ABD ve Çelebi’nin arası iyice açılmıştı. Pentagon'un INC’ye verdiği aylık 340 bin dolarlık yardımın kesilmesinin ardından, Mayıs 2004’te Çelebi’nin evine ve INC bürolarına baskın düzenlenmişti.
Dönemin ABD Başkanı George W. Bush, Çelebi ve INC’nin Saddam'ın 2006'da asılması sonrası geçici hükümet olarak yönetimi devralmasını ummuştu, ama Çelebi’nin Irak’ta fazla sevilmiyor olması bu hayallerin önüne set çekmişti. Nitekim Çelebi ABD’nin 2003’te atadığı Irak Yönetim Konseyi’nin başkanlığını yürütse ve 2005-2006’da başbakan yardımcılığı yapsa da siyaseten istediği yerlere hiç gelemedi.
Bu arada Çelebi, 1992’de Ürdün’de yolsuzluktan yargılanmış ve hapse mahkum edilmişti.