Le 11 mars 2004, l'Espagne a subi le premier attentat islamiste en Europe avec l'explosion de plusieurs bombes dans les trains régionaux d'Atocha, à Madrid. Le G.E.O. était l'unité chargée de l'opération de police qui a encerclé les membres du groupe djihadiste dans un appartement à Leganés. Cette opération a entraîné le suicide de huit terroristes et la mort d'un membre de l'unité.