Arah radikal Jamahiriya mendapat banyak musuh dari pemerintah. Pada bulan Februari 1978, Gaddafi mendapati bahwa kepala intelijen militernya berencana membunuhnya, dan mulai semakin mempercayakan keamanan kepada suku Qaddadfanya. Banyak orang yang telah melihat kekayaan dan harta mereka yang disita menentang administrasi, dan sejumlah kelompok oposisi yang didanai barat didirikan oleh orang buangan. Yang paling menonjol adalah Front Nasional untuk Keselamatan Libya (NFSL), yang didirikan pada tahun 1981 oleh Mohammed Magariaf, yang mengatur serangan militan terhadap pemerintah Libya, sementara yang lain, al-Borkan, mulai membunuh diplomat Libya di luar negeri. Mengikuti perintah Gaddafi untuk membunuh anjing-anjing ini, di bawah kepemimpinan Kolonel Younis Bilgasim, Komite Revolusioner mendirikan cabang luar negeri untuk menekan aktivitas kontra-revolusi, membunuh berbagai pembangkang. Meskipun bangsa - bangsa terdekat seperti Siria juga menggunakan regu - regu pembunuh, Gaddafi tidak biasa membual di hadapan umum tentang penggunaan administrasinya terhadap mereka; pada bulan Juni 1980, ia memerintahkan semua pembangkang untuk kembali ke rumah atau menjadi "dilikuidasi dimanapun Anda berada."
Pada tahun 1981, kelompok oposisi Libya mana yang didirikan?
Front Nasional untuk Keselamatan Libya