Obama said "there was no al Qaeda in Iraq" when the war broke out there. There was, however, a Kurdish group known as Ansar al-Islam operating in a corner of Iraq not fully controlled by Saddam Hussein's regime. This is from the Wikipedia entry on Ansar:

Defense Intelligence Agency describing Ansar al-Islam as "an independent organization that receives assistance from al- Qa'ida, but is not a branch of the group."[3] It has however been established that the later leader of Al Qaeda in Iraq, Abu Musab al-Zarqawi stayed in the Ansar al-Islam enclave in 2002/2003 [4].

The US military considers Ansar Al-Islam a "loose franchise" of AQ.