Belhadž byl zadržen v úterý po společné akci španělských a belgických policistů. Právě Madrid jej podezřívá z členství v mezinárodní teroristické organizaci. Jeho tvář se totiž objevuje na videozáznamu nalezeném u mešity v Madridu po výbuchu bomb.

Al-Kajdá se na nahrávce jeho ústy přiznává ke spáchání atentátů. [celá zpráva] Akce se měl jako jeden z hlavních organizátorů účastnit i jeho bratranec Mohammed.

Belgičtí policisté Belhadže zadrželi už v březnu 2004. Po vznesení obvinění byl ale pro nedostatek důkazů k uvalení vazby v červnu propuštěn. Zmíněný případ se stále prošetřuje.

Belhadž následně zmizel. Žil převážně ve Španělsku, kde jej také znovu vystopovala tamní policie.