Bu dönemde karmaşık dış ilişkiler, Kaddafi'nin Mısır ile ters düşmesine ve Uganda (Idi Amin döneminde), Pakistan ve Zaire gibi yeni dostlar bulmasına neden oldu. 1973'te İsrail, İsrail hava sahasına kum fırtınası sırasında giren Libya Arab Havayolları'nın Uçuş 114'ünü düşürdü. Kaddafi bu felaketi önleyemediği için Mısır'ı suçladı. Ayrıca Mısır'ı 1973 Yom Kippur Savaşı'nın planlamasında Libya'yı dahil etmediği için de suçladı.
1977 yılında, Kaddafi Libya Arap Cumhuriyeti'ni feshederek Büyük Sosyalist Halk Libya Arap Cemahiriyesi'ni kurdu, bu yönetim resmi olarak bir demokrasiydi. Hükümet, özellikle konut konusunda, tüm Libya halkına hizmet sunmak için çalıştı, ancak birçok sivil özgürlük kısıtlandı ve medya doğrudan devletin kontrolü altına girdi.