Well, that's pretty lame. There hadn't been a terrorist attack between 1993 and 2001 either, but plenty of Republicans want to blame Clinton for 911.
The jihadists have a different sense of time than we do. They are more patient. We want instant gratification, so we assume everyone else does as well. They're fighting a war of eternity. That's the one advantage they have.