La direzione radicale della Jamahiriya ha guadagnato al governo molti nemici. Nel febbraio 1978, Gheddafi scoprì che il suo capo dell' intelligence militare stava complottando per ucciderlo, e cominciò ad affidare sempre più sicurezza alla sua tribù di Qaddadfa. Molti di coloro che avevano visto la loro ricchezza e i beni confiscati si sono rivolti contro l' amministrazione, e alcuni gruppi di opposizione finanziati dall' Occidente sono stati fondati da esuli. Il più importante fu il Fronte Nazionale per la Salvezza della Libia (NFSL), fondato nel 1981 da Mohammed Magariaf, che orchestrò attacchi militanti contro il governo libico, mentre un altro, al-Borkese, cominciò ad uccidere diplomatici libici all' estero. A seguito del comando di Gheddafi di uccidere questi "cani randagi", sotto la guida del colonnello Younis Bilgasim, i Comitati Rivoluzionari istituirono filiali all' estero per reprimere l' attività controrivoluzionaria, assassinando vari dissidenti. Anche se le nazioni vicine come la Siria hanno usato anche squadre colpite, Gheddafi era insolito nel vantarsi pubblicamente circa l' uso della sua amministrazione di loro; nel giugno 1980, ha ordinato a tutti i dissidenti di tornare a casa o di essere "liquidato ovunque tu sia".
Nel 1981, quale gruppo di opposizione libico è stato fondato?
Fronte Nazionale per la Salvezza della Libia