Osatu esaldi hau: Aldi berean, bin Ladenen antolakuntzak militante xiiekin lan egiten zuen: "Musulman guztiek, beren bihotzetan desberdintasuna antzematen dutenetik, gorroto dituztela estatubatuarrek, juduek eta israeldarrek. Gure sinestearen eta gure erlijioaren parte da". 1979ko Iraultza, Ayatollah Khomeini-k sharia ezartzea, eta 1980ko hamarkadako Iran-Iraq gerran nerabe shiita erradikalek egindako giza uhin erasoak. Baliteke, halaber, xiiekiko elkartasun honek eragina izan izana Bin Ladenen ama bera xii sekta batekoa izateagatik. Sudanen, "Al Qaedako goi mailako arduradunek harremanak mantendu zituzten" Iran eta Hezbolarekin, "munduko erakunde terrorista" horien aliatu hurbilena. Al-Qaedako kideek aholkuak eta trebakuntza jaso zuten Hezbolah-en eskutik. Txinatar-sunitarren arteko zatiketaren ondorioz, lankidetza hau mugatu egin zen. 2001eko irailaren 11ko Estatu Batuetako txostenaren arabera, Iranek al-Qaedarekin harremanak sendotzea ezinezkoa zen.
2000ko urrian, Bin Ladenek bere laguntzaileak kendu nahi izan zizkion Saudi Arabiari.