They were planning to invade Iraq way before 9/11 actually. When bush told the Saudis and even Tony Blair that Iraq was behind this (were talking September 12th) they were super perplexed.
Memos came out in early 2000s showing that post-saddam Iraq was already planned for.
D’Artagnan*