V dokumentu Zvezne direkcije za promet blaga SDPR iz leta 1986 piše, da je Osama bin Laden z Fathijem Mohamedom Alijem, aktivistom odpora za Afganistan, in turškim državljanom Osmanom Kaldirimom, obiskal njihove prostore 25. junija. Trojica je bila za orožje pripravljena ponuditi sto milijonov dolarjev gotovine, pogovori pa so potekali v zagrebški podružnici Beobanke.
Kasneje je bin Laden obiskal še Beograd, kjer si je pri takratnih jugoslovanskih častnikih poskušal zagotoviti pomoč v vojni proti Sovjetom v Afganistanu. Tajni dokumenti še navajajo, da je bin Laden v tovarni orožja v Čapljini želel kupiti kemijsko orožje, ki ga je proizvajala takratna JLA, a je bil razočaran. Jugoslavija je vojne strupe prodajala izključno državam in ne paravojaškim organizacijam.
Osama bin Laden je Hrvaško ter Bosno in Hercegovino obiskal večkrat. Leta 1992 naj bi v Zagrebu ustanovil "humanitarno organizacijo“, na čelo katere je postavil enega izmed osumljencev za teroristične napade v New Yorku.
