Americká FBI vypsala za jeho dopadení odměnu 5 milionů dolarů a figuroval rovněž na seznamu hledaných teroristů sestaveném Evropskou unií a Interpolem. Před teroristickými útoky z 11. září 2001 mělo jít o člověka, který měl na svědomí největší počet amerických životů.