W latach 80. al-Kaddafi zmagał się z islamskimi radykałami. W 1986, w odpowiedzi na sponsorowanie przez Libię zamachów terrorystycznych w Europie, w tym na lotniska w Rzymie i Wiedniu oraz dyskotekę La Belle w Berlinie Zachodnim, Stany Zjednoczone przeprowadziły operację El Dorado Canyon, podczas której wykonano uderzenia lotnicze na cele na terytorium Libii. W 1988 libijskie służby bezpieczeństwa przeprowadziły zamach bombowy nad Lockerbie w Szkocji, w lecącym z Londynu do Nowego Jorku samolocie amerykańskich linii lotniczych Pan Am, w którego wyniku śmierć poniosło 270 osób na pokładzie samolotu i na ziemi.