The terrorism threat to the Middle East as well as the West is likely to get worse before it gets better.