The British government never at any time suggested there was a link between Al-Qaeda and Saddam Hussein.
This is far from the truth. Tony Blair did exactly that in his speech to the Commons when the vote was taken to support military action, on March 18 2003. Here is the quote:
Those two threats [terrorism and states with NBC weapons] have, of course, different motives and different origins, but they share one basic common view: they detest the freedom, democracy and tolerance that are the hallmarks of our way of life. At the moment, I accept fully that the association between the two is loose, but it is hardening. The possibility of the two coming together of terrorist groups in possession of weapons of mass destruction or even of a socalled dirty radiological bomb is now, in my judgment, a real and present danger to Britain and its national security.Blair quite clearly says the association is 'loose but hardening'. Lord Falconer put in an otherwise impressive performance last night in his defence of Tony Blair and the War in Iraq. But he should have been pulled up on this misleading statement.
Tony Blair, 18 March 2003, House of Commons"