كان بن لادن أيضًا مستعدًا لاستكشاف إمكانيات التعاون مع العراق، على الرغم من أن الديكتاتور العراقي، صدام حسين، لم يكن لديه أجندة إسلامية أبدًا - باستثناء وضعته الانتهازية كمدافع عن المؤمنين ضد الصليبيين خلال حرب الخليج عام 1991.
لم يكن لدى بن لادن أي مصلحة في التحالف مع أي من دول الشرق الأوسط