Stereotypes often arise out of inconvenient facts. Since the end of Northern Ireland's "troubles" show me a terrorist who isn't a Muslim.
The Basques are still at it, but they're strictly a regional operation. Here in North America there's also the eco-freaks but it's low-grade stuff; they go after specific targets rather than the general public.