Contrary to what the Americans frequently reiterated, al-Qaeda did not have any relationship with Saddam Hussein or his regime.