I le 1996, na tuuina atu ai e Bin Laden se fatwa, e valaau atu ai i le vaegaau a le Iunaite Setete ina ia tuua Saudi Arabia. I isalama, e na o se tagata aʻoaʻo isalama e mafai ona tuuina atu se fatwa; peitaʻi, o Bin Laden o se tagata tau faaupufai na ia faaaogāina le isalama e faaosofia ai ana tagata tau. O osofaʻiga na faia i le Amepasa a le Iunaite Setete i le 1998
O se suiga mataʻina, ma le manatu o Bin Laden e osofaʻia le US Bin Laden na tuuina atu se isi fatwa ia Fepuari 1998, faatasi ai ma Ayman al Zawahiri, faasilasilaina le taua faasaga i le US Na ia taʻua "E le tatau ona tatou iloa le eseesega i le va o le militeri po o le tagata lautele. E tusa ai ma i matou, o i latou uma lava [o tagata Amerika] o ni taulaʻiga". Na taʻua e Bin Laden faitioga e aofia ai le iai o tagata faapaupau o Amerika (fitafita) i le laueleele paia o Saudi Arabia, o mafatiaga o tagata Iraq ona o faasalaga na faaee atu ina ua maeʻa le Persian Gulf War, ma le lagolago a le US ia Isaraelu. I lana faatalanoaga iā Tesema 1999 ma Rahimullah Yusufzai, na toe taʻua ai e Bin Laden lona talitonuga ma tetee i le iai o le ʻautau a le Iunaite Setete i Saudi Arabia. Na ia taʻua e faapea, ua "lata tele atu le Iunaite Setete i Meka", ma na ia manatu i ai o se faaosoosoga i le lalolagi atoa o tagata Mosalemi. Na ia talitonu foʻi o loo "fasiotia ma faasalaina e Isaraelu tagata Palesitina i tupe ma auupega a Amerika".