Του έχουν απαγγελθεί οι κατηγορίες για τρομοκρατική δραστηριότητα, και συγκεκριμένα για προετοιμασία των εκρήξεων στην Ιορδανία στις αρχές της δεκαετίας του 1990. Τα τελευταία 19 χρόνια ο Αμπού Καταντού κρυβόταν από τη Δικαιοσύνη στην Μεγάλη Βρετανία.

Οι βρετανικές μυστικές υπηρεσίες εξακρίβωσαν ότι ήταν στενά συνδεδεμένος με την Αλ Κάιντα και θεωρούταν ως ένας από τους πνευματικούς ηγέτες της ομάδας αυτής, όμως δεν μπορούσαν να στείλουν φυλακή ή να απελάσουν τον Αμπού Καταντού εξαιτίας νομικών κωλυμάτων.