Khadafi kemudian marah karena Mesir dan Suriah merencanakan Perang Yom Kippur melawan Israel tanpa berkonsultasi dengan dirinya, dan ia juga semakin murka setelah Mesir bersedia melakukan perundingan perdamaian alih-alih meneruskan perang. Khadafi pun secara terang-terangan bermusuhan dengan Sadat dan menyerukan agar ia dilengserkan. Setelah Presiden Sudan Gaafar Nimeiry memutuskan untuk membela Sadat, Khadafi juga menyerangnya dan mengajak Angkatan Darat Pembebasan Rakyat Sudan untuk menjatuhkan Nimeiry. Hubungan Libya dengan Suriah juga memburuk akibat peristiwa yang terjadi seputar Perang Saudara Lebanon. Pada awalnya, Libya dan Suriah turut mengirim tentara untuk menambah jumlah pasukan penjaga perdamaian Liga Arab. Setelah pasukan Suriah menyerang Gerakan Nasional Lebanon, Khadafi secara terbuka melayangkan tuduhan "pengkhianatan nasional" kepada Presiden Suriah Hafez al-Assad. Khadafi adalah satu-satunya pemimpin Arab yang mengkritik tindakan-tindakan Suriah. Kemudian, Khadafi memusatkan perhatiannya pada Afrika, dan pada akhir tahun 1972 dan awal tahun 1973, Libya menyerang Chad untuk merebut Jalur Aouzou yang kaya akan uranium.