Despite recent media reports that have clouded, or even misrepresented, the facts, there is compelling evidence that al-Qaida and Iraq have been linked for more than a decade.