1969'da Arap milliyetçisi subayları Libya'da iktidarı ele geçirdi. Mısır Cumhurbaşkanı Cemal Abdünnasır'ın yeni Libya hükûmeti üzerindeki ideolojik etkisi hemen belli oldu. Yönetim Mısır, Irak, Sudan ve Suriye'deki Arap milliyetçisi hükûmetleri tarafından hemen tanındı ve Mısır, Libya'nın deneyimsiz hükümetine yardım etmek için uzmanlar gönderdi. Kaddafi, Kuzey Afrika ve Orta Doğu'ya uzanan tek bir Arap devleti ihtiyacını ilan ederek Pan-Arap fikirlerini ortaya attı. Aralık 1969'da Libya, siyasi birleşme yolunda bir adım olarak Mısır ve Sudan ile Arap Devrimci Cephesi'ni kurdu ve 1970'te Suriye katılma niyetini açıkladı.