According to the document referenced on the al-qaeda wikipedia page (which, you know, may or may not be accurate), their goals stretched all the way out to 2020. They didn't intend for the US to change its policies or willingly withdraw, they intended for it to slowly destroy its own economy to the point of collapsing entirely (like the USSR).

Well, they are backing out of the middle east now that the popularity of the wars has plummeted. (Albeit withdrawing the army and leaving private contractors in place, but they are still slowly withdrawing)