Zarqawi was in Iraq BEFORE the war began. ALso, Saddam had some connections with the AQ affiliate, ANsar al-Islam. In fact, our troops found THREE mobile biological weapon laboratories in Iraq (the kind that are set up in trailers).
I had heard that they were identified as having an agricultural purpose, not a weapons purpose.