Pada tahun 1981, Presiden Amerika Serikat yang baru, Ronald Reagan, memutuskan untuk mengambil pendekatan keras terhadap Libya, dan ia membuat klaim yang salah bahwa Libya adalah boneka Uni Soviet. Sebagai gantinya, Khadafi meningkatkan hubungan dagangnya dengan Uni Soviet, dan ia kembali mengunjungi Moskwa pada April 1981 dan 1985. Walaupun begitu, Uni Soviet waspada dengan Khadafi karena ia dianggap sebagai seorang ekstremis yang tidak dapat diprediksi. Sementara itu, Amerika Serikat memulai latihan militer di Teluk Sirte (kawasan laut yang diklaim sebagai laut teritorial Libya), dan pada Agustus 1981, mereka menembak jatuh dua pesawat Su-22 milik Libya. Reagan menutup kedutaan besar Libya di Washington, D.C. dan ia memberikan nasihat kepada perusahaan-perusahaan Amerika Serikat yang beroperasi di Libya untuk mengurangi jumlah personil Amerika yang ditugaskan di sana. Pada Maret 1982, Amerika Serikat mulai memberlakukan embargo minyak Libya, dan pada Januari 1986, mereka memerintahkan agar semua perusahaan Amerika berhenti beroperasi di Libya, walaupun ratusan pekerja masih menetap di Libya setelah pemerintahan negara tersebut melipatgandakan gaji mereka. Hubungan diplomatik dengan Britania juga rusak setelah diplomat-diplomat Libya dituduh membunuh Yvonne Fletcher, seorang polwan Britania Raya yang sedang bertugas di luar kedubes Libya di London, pada April 1984. Pada musim semi tahun 1986, Angkatan Laut Amerika Serikat kembali melakukan latihan di Teluk Sirte; militer Libya mengambil tindakan balasan, tetapi mereka gagal karena Amerika Serikat berhasil menenggelamkan beberapa kapal Libya.