Polska stała się krajem tranzytowym dla arabskich grup terrorystycznych, takich jak Hezbollah czy Ludowy Front Wyzwolenia Palestyny, które za pośrednictwem Polski transferowały broń lub wykorzystywały ją jako bazę dla swoich przywódców. W Polsce w latach 80. przebywali Ilich Ramírez Sánchez, Abu Abbas oraz współautorzy masakry w Monachium sprzed ośmiu lat – Abu Nidal (do 1987 roku) i Abu Daoud (na którego w 1981 roku dokonano w Warszawie nieudanego zamachu).