Vastajihadismin synnyssä merkittävä tapahtuma oli vuoden 2001 terrori-iskut New Yorkissa. Tuhoutuneiden WTC-tornien läheisyyteen alettiin suunnitella moskeijaa, mitä vastustamaan Pamela Geller ja Robert Spencer perustivat Stop Islamization of America -järjestön. Myös Madridin pommi-iskut 2004, elokuvaohjaaja Theo van Goghin murha 2004, Lontoon pommi-iskut 2005, Muhammad-pilakuvien julkaiseminen Tanskassa 2006 sekä "Fitna"-elokuvan julkaisseen Geert Wildersin oikeudenkäynti 2008 vauhdittivat vastajihadismin järjestäytymistä. Muhammad-pilakuvien aiheuttaman reaktion seurauksena perustettiin Stop Islamication of Europe -liike.