Volgens één verslag heeft Saddam Hoessein zijn pogingen om de betrekkingen met de Saoedische en andere regimes in het Midden-Oosten te herstellen ertoe geleid dat hij uit de buurt van Bin Ladin bleef.
Bin Laden en Saddam Hoessein hebben geprobeerd de betrekkingen met elkaar te herstellen.