What did them in was attacking London and Madrid, the second they did that a huge obstacle to the US's cause was breached, and it solidified a majority of the large European Muslim population against the Jihad.
Same as Hitler, take them one by one you're ok, act like you are the supreme force and attack all, might as well grab a .45 and put it to your temple.