Muammar Gaddafi
Salah satu faktor yang mendorong popularitas ini adalah daya tarik pribadi Gaddafi, mengingat ia masih muda dan memiliki status rendahan sebagai seorang Badawi, ditambah dengan retorikanya yang berusaha menggambarkannya sebagai penerus pejuang anti-Italia Omar Mukhtar.
Untuk mengatasi perpecahan kesukuan dan kedaerahan di Libya, DKR menyebarluaskan gagasan persatuan Libya. Mereka mencoba merusak martabat para pemimpin suku dengan menggambarkan mereka sebagai kaki tangan rezim lama, dan pada Agustus 1971, pengadilan militer di Sabha mengadili banyak pemimpin suku tersebut atas tuduhan kegiatan anti-revolusi. Batas-batas administratif yang sudah ada sedari dulu
dirombak hingga melampaui batas-batas kesukuan, sementara tokoh-tokoh modern yang pro-revolusi menggantikan pemimpin-pemimpin tradisional, tetapi masyarakat di daerah mereka seringkali menolak mereka. Setelah sadar bahwa tokoh-tokoh modern ini telah gagal, Gaddafi mendirikan Persatuan Sosialis Arab pada Juni 1971, yang merupakan sebuah partai pelopor untuk mobilisasi massal dengan Gaddafi
sebagai ketuanya. Partai ini mengakui DKR sebagai "wewenang tertinggi", dan dirancang untuk memperkuat antusiasme terhadap revolusi di Libya. Namun, partai ini bersifat sangat birokratis dan gagal mengerahkan dukungan seperti yang diharapkan oleh Gaddafi.
Pengaruh ideologi nasionalisme Arab terhadap DKR di Libya dapat terlihat dengan jelas. DKR langsung diakui oleh pemerintahan-pemerintahan nasionalis Arab di Mesir, Suriah, Irak, dan Sudan, dan Mesir bahkan mengirim tenaga ahli untuk membantu DKR yang masih belum berpengalaman. Gaddafi mengajukan gagasan-gagasan Pan-Arab dan menyatakan perlunya pendirian sebuah negara Arab yang
terbentang di Afrika Utara dan Timur Tengah. Pada Desember 1969, Libya menandatangani Piagam Tripoli dengan Mesir dan Sudan yang mendirikan Front Revolusioner Arab, yakni sebuah persatuan yang dimaksudkan sebagai langkah pertama menuju penyatuan politik ketiga negara tersebut. Pada tahun 1970, Suriah menyatakan niatan mereka untuk bergabung.
Nasser meninggal secara mendadak pada November 1970, dan Gaddafi memainkan peranan penting dalam acara pemakamannya. Nasser digantikan oleh Anwar Sadat yang mengusulkan bahwa daripada mendirikan sebuah negara kesatuan, negara-negara Arab sebaiknya mendirikan sebuah federasi politik, dan sistem ini mulai diberlakukan pada April 1971; berkat tindakan ini, Mesir, Suriah, dan Sudan menerima uang hasil minyak dari Libya.
Pada Februari 1972, Gaddafi dan Sadat menandatangani piagam penggabungan tidak resmi, tetapi piagam ini tidak pernah diberlakukan karena hubungan di antara kedua negara tersebut rusak pada tahun berikutnya. Sadat menjadi semakin khawatir dengan tindakan Libya yang semakin radikal, dan tenggat waktu pemberlakuan sistem federasi pada September 1973 berlalu tanpa adanya tindakan yang diambil oleh kedua belah pihak.
Seusai kudeta tahun 1969, para perwakilan dari Empat Negara Besar (Prancis, Britania Raya, Amerika Serikat, dan Uni Soviet) dipanggil untuk bertemu dengan utusan DKR. Britania Raya dan Amerika Serikat langsung mengakui DKR dengan harapan agar pangkalan militer mereka di Libya dapat diamankan, dan juga karena mereka tidak ingin menambah ketidakstabilan. Dengan maksud untuk mengambil hati Gaddafi, pada
tahun 1970, Amerika Serikat memberitahukannya soal paling tidak satu rencana kudeta balasan. Upaya untuk membina hubungan dengan DKR gagal; Gaddafi berniat menegaskan kedaulatan nasional Libya dan mengusir apa yang ia anggap sebagai rongrongan penjajah dan imperialis asing. Pemerintahannya bersikeras agar Amerika Serikat dan Britania Raya menarik pangkalan militer mereka dari Libya, dan
Gaddafi sendiri mengumandangkan bahwa "angkatan bersenjata yang bangkit untuk menyatakan revolusi rakyat [tidak akan] mau tinggal di gubuk-gubuk ketika pangkalan imperialisme berdiri di wilayah Libya." Militer Britania akhirnya hengkang pada bulan Maret, dan Amerika Serikat juga melakukan hal yang sama pada Juni 1970.
Gaddafi lalu mencoba mengurangi pengaruh Italia, dan pada Oktober 1970, semua aset yang dimiliki oleh Italia disita dan 12000 pemukim Italia diusir dari Libya bersamaan dengan orang-orang Yahudi Libya yang jumlahnya lebih kecil. Tanggal ketika mereka harus keluar dari Libya, yaitu 7 Oktober, dijadikan sebagai hari libur nasional yang disebut "Hari Pembalasan". Italia menganggap hal ini
bertentangan dengan Perjanjian Italia-Libya 1956, tetapi PBB tidak mengeluarkan sanksi. Kemudian, Gaddafi mencoba melemahkan pengaruh NATO di Laut Tengah, sehingga Libya pada tahun 1971 meminta kepada Malta agar mereka tidak lagi mengizinkan NATO menggunakan wilayah Malta sebagai pangkalan militer. Sebagai kompromi, pemerintah Malta mengizinkan NATO menggunakan wilayah mereka, tetapi dengan
syarat agar NATO tidak menggunakannya untuk menyerang wilayah Arab. Dalam kurun waktu satu dasawarsa sesudahnya, pemerintah Gaddafi membina hubungan politik dan ekonomi yang erat dengan pemerintahan Dom Mintoff di Malta, dan atas desakan dari Libya, Malta memutuskan untuk tidak melanjutkan keberadaan pangkalan udara Britania Raya di pulau tersebut pada tahun 1980. Sementara itu, DKR
berupaya memperkuat militer dengan membeli senjata dari Prancis dan Uni Soviet. Hubungan dagang dengan Soviet semakin memperburuk hubungan dengan Amerika Serikat di tengah gencarnya Perang Dingin. Gaddafi sangat kritis dengan Amerika Serikat karena Amerika mendukung Israel, dan Gaddafi sendiri berpihak kepada Palestina, dan menurutnya pendirian Negara Israel pada tahun 1948 merupakan tindakan penjajahan oleh
Barat. Ia meyakini bahwa kekerasan yang dilancarkan oleh orang-orang Palestina terhadap Israel dan Barat dapat dibenarkan sebagai tindakan orang-orang yang tertindas untuk membebaskan tanah air mereka dari penjajahan. Ia menyerukan kepada negara-negara Arab untuk mengobarkan "perang tiada henti" terhadap Israel, dan pada tahun 1970, ia mulai menggelontorkan Dana Jihad untuk
mendukung kegiatan militan-militan anti-Israel. Pada Juni 1972, Gaddafi mendirikan Pusat Sukarelawan Nasseriyah Pertama untuk melatih gerilyawan-gerilyawan anti-Israel
Seperti Nasser, Gaddafi lebih mendukung pemimpin Palestina Yasser Arafat dan kelompoknya, Fatah, daripada kelompok-kelompok Palestina lainnya yang lebih militan dan berhaluan Marxis. Namun, seiring berjalannya waktu, hubungan antara Gaddafi dengan Arafat memburuk; Gaddafi menganggapnya terlalu moderat dan ia bahkan menyerukan agar Palestina lebih banyak
menggunakan kekerasan. Sebagai gantinya, Gaddafi mendukung milisi-milisi seperti Barisan Rakyat untuk Pembebasan Palestina, Barisan Rakyat untuk Pembebasan Palestina- Komando Umum, Barisan Demokratik untuk Pembebasan Palestina, As-Sa'iqa, Barisan Perjuangan Rakyat Palestina, dan Organisasi Abu Nidal. Ia mendanai Organisasi September Hitam yang bertanggung jawab atas peristiwa pembantaian
terhadap atlet-atlet Israel pada saat Olimpiade München 1972, dan bahkan jenazah para militan yang terbunuh selama peristiwa tersebut dibawa ke Libya untuk dimakamkan sebagai pahlawan.
Gaddafi juga mendanai kelompok-kelompok militan lainnya di berbagai belahan dunia, termasuk Black Panther Party, Nation of Islam, Tupamaros, Gerakan 19 April, Barisan Pembebasan Nasional Sandinista, Kongres Nasional Afrika dan gerakan-gerakan pembebasan anti-apartheid lainnya di Afrika Selatan, Tentara Republik Irlandia Sementara, Euskadi Ta Askatasuna, Action directe, Brigade Merah, Faksi Pasukan Merah, Angkatan Darat Rahasia Armenia,
Tentara Merah Jepang, Gerakan Aceh Merdeka, dan Barisan Pembebasan Nasional Moro. Gaddafi memberikan pendanaan tanpa memandang bulu, dan terkadang ia dapat dengan mudah mengalihkan dukungan dalam suatu konflik, seperti yang terjadi selama Perang Kemerdekaan Eritrea. Pada dasawarsa 1970-an, kelompok-kelompok tersebut menerima bantuan keuangan dari Libya, dan Libya pun dipandang sebagai