El Fahtni werd eerder, in juni 2004, in Portugal na een tip van de AIVD aangehouden samen met twee anderen onder wie Mohammed El Morabit, een ander vermeend lid van de Hofstadgroep. Volgens de geheime dienst zouden ze plannen hebben gehad om tijdens het EK een aanslag te plegen.