Pre Invasion al-Qaeda was not in Saddam controlled Iraq.
That's funny, I thought Zarqawi was being given 'medical' treatment in Baghdad pre-invasion. Does he count as being part of Al Qaeda? One would think so, particularly since this article shows that he put their shingle out in front of his Fallujah headquarters.