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) i Abu Daoud (na którego w 1981 dokonano w Warszawie nieudanego zamachu).