Efter Al-Qaidas attentat mot World Trade Center i New York 11 september 2001, blev Europa oftare föremål för terrorattentat utförda av islamiska extremister kopplade till Al-Qaida. Det första av dessa attentatet var bombdåden i Madrid 2004 då 191 människor dödades av bomber som placerats i pendeltåg och över 2000 skadades. Nästa attentat drabbade London 7 juli 2005 varvid 56 dödades och 700 skadades. Ytterligare ett attentatsförsök inträffade två veckor senare men bomberna detonerade inte. I augusti 2006 stoppades ett attentatsförsök då man planerat placera bomber ombord tio passagerarflygplan.