FWIW, I agree w/ the article that the Iraqis probably didn't know about this beforehand. From what little I know, the Kurdish areas of Iraq are pretty much lawless, which is the sort of place for which Al Qaeda looks for real estate.
I'm also guessing that Saddam views an Al Qaeda presence as a security threat to him.