Më 11 mars 2004, Spanja pësoi sulmin e parë islamist në Evropë me shpërthimin e disa bombave në trenat rajonalë në Atocha në Madrid. G.E.O. ishte njësia përgjegjëse për operacionin policor që rrethoi anëtarët e grupit xhihadist në një apartament në Leganés dhe rezultoi në vetëvrasjen e tetë terroristëve dhe vdekjen e një anëtari të njësisë.