Nagrania jego kazań zostały odnalezione między innymi w mieszkaniu przywódcy zamachowców z 11 września 2001 roku w USA, Muhammada Aty. Abu Katadę o powiązania z terrorystami oskarża również Algieria.