The Clinton administration talked about firm evidence linking Saddam Hussein's regime to Osama bin Laden's al Qaeda network years before President Bush made the same statements. In fact, during President Clinton's eight years in office, there were at least two official pronouncements of an alarming alliance between Baghdad and al Qaeda. One came from William S. Cohen, Mr. Clinton's defense secretary. He cited an al Qaeda-Baghdad link to justify the bombing of a pharmaceutical plant in Sudan. The other pronouncement is contained in a Justice Department indictment on Nov. 4, 1998, charging bin Laden with murder in the bombings of...