Особое внимание будет уделяться борьбе против исламистского терроризма, требующей в отличие от борьбы с боевиками баскской террористической организации ЭТА особых навыков и знаний.
После терактов, совершенных 11 марта в Мадриде боевиками "Аль-Каиды", в результате которых погибли 192 человека и более двух тысяч были ранены, стало ясно, что этой проблеме не уделялось должного внимания. В частности, записи телефонных разговоров одного из главных террористов Джамаля Зугама, за которым полиция следила по просьбе французских властей в последние годы, так и не были расшифрованы, так как у МВД не было средств для оплаты переводчиков.
Стало известно, что среди живущих в Испании 600 тысяч мусульман-иммигрантов, которые официально зарегистрированы (а к ним надо добавить еще нескольких сотен тысяч нелегалов), быстро растет влияние экстремистски настроенных исламистских организаций. Всего в Испании, по данным МВД, существует около десятка "спящих ячеек" сторонников "Аль-Каиды", в которые входят мусульмане из 20 стран. Они связаны с единомышленниками из других стран мира, прежде всего из Европы.
Службы охраны правопорядка Испании требуют также внести в законодательство изменения, в соответствии с которыми сторонников "Аль-Каиды" можно было бы депортировать из Испании. В данный момент испанские законы не позволяют им принимать такие меры против "потенциально опасных" исламистов.