As Thomas Joscelyn and Securitywatchtower have pointed out, the Kuwait News Agency has given insight into some of the documents recovered during the Zarqawi raids which show that Saddam Hussein's henchmen had a strategic alliance with Zarqawi's group.

It said that the "death and destruction" document uncovers the strategic relation between Saddam Hussein's henchmen and Zarqawi group.

No details have yet been given as to how or when the alliance began. Baathist holdovers have admitted putting aside any ideological differences with Zarqawi to cooperate with him for a "greater" cause (something critics have argued wasn't possible). From a Fedayeen internet message reported by USATODAY:

Although there were many matters we differed with him on and him with us, ... what united us was something greater," said the statement by the Fedayeen Saddam. It said the group had "the honor" of fighting alongside Zarqawi and that "our determination is only increased for waging jihad.

An October 2003 article published by Al-Yawm Al Aakher, an independent Iraqi newspaper, reported that Fedayeen Saddam (formerly controlled by Uday Hussein) had an alliance with al Qaeda fighters inside Iraq that included training dating back to 2001, yet a former Fedayeen Colonel told Gwynne Roberts in 2002 that cooperation between Saddam's Fedayeen and al Qaeda went back to 1998. PBS did a special episode of Frontline in 2001 in which three defectors told PBS of joint terror training between foreign terrorists, al Qaeda and Saddam's Fedayeen dating back to well before 2001. Allegatoins of cooperation between al Qaeda and Saddam's Fedayeen has persisted for quite some time.