On je jedan od 35 ljudi koje je u rujnu 2003. španjolski sudac Baltasar Garzon optužio za terorizam povezan s Al Qaidom. Deset od njih uključujući i Osamu bin Ladena optužio je za planiranje terorističkih napada na SAD 11. rujna 2001. pri čemu su se služili Španjolskom kao bazom.
Nasar je optužen za pripadnost Al Qaidi. Tijekom drugog boravka u Afganistanu Nasar je, prema Garzonovoj optužnici, obučio u terorizmu pojedince iz Španjolske, Italije i Francuske i poslao ih nazad u te zemlje kao "spavače" da čekaju zapovijedi.