In Washington, a city obsessed with the present, it was easy to forget that as recently as a few years ago, the United States was not particularly disliked in the Middle East and that al-Qaeda was a tiny underground organization with almost no popular support.