Akibat tindakan "Jamahiriyah" yang radikal, pemerintah Khadafi dimusuhi oleh banyak orang. Perlawanan paling sering muncul dari kaum fundamentalis Islam yang terilhami oleh Revolusi Iran 1979. Pada Februari 1978, Khadafi mendapati bahwa kepala intelijen militer berencana membunuhnya, sehingga ia mulai memercayakan keamanan kepada suku Qadhadhfa yang merupakan sukunya. Orang-orang yang kehilangan kekayaannya atau yang hartanya disita juga berbalik melawan pemerintahan Khadafi, dan sejumlah kelompok oposisi yang didanai oleh Barat didirikan di pengasingan. Salah satunya yang paling penting adalah Barisan Nasional untuk Keselamatan Libya yang didirikan pada tahun 1981 oleh Mohammed Magariaf, yang mengadakan serangan-serangan terhadap pemerintahan Libya. Kelompok lain yang disebut al-Borkan mulai membunuh diplomat-diplomat Libya di luar negeri. Khadafi memerintahkan agar "anjing-anjing liar" tersebut dibunuh, dan di bawah kepemimpinan Kolonel Younis Bilgasim, Komite-Komite Revolusioner mendirikan cabang-cabang di luar negeri untuk menindas kegiatan anti-revolusi dan menghabisi tokoh-tokoh pembangkang. Walaupun negara-negara seperti Suriah dan Israel juga memiliki regu yang menyasar tokoh-tokoh tertentu, Khadafi adalah sosok yang tidak biasa karena ia berani sesumbar di muka umum bahwa pemerintahannya melakukan hal tersebut; pada tahun 1980, ia memerintahkan agar semua pembangkang kembali ke tanah air jika mereka tidak ingin "dimusnahkan di manapun kalian berada."