1 сентября 1980 года, после тайных переговоров между представителями Ливии и Сирии, полковник Каддафи предложил Дамаску объединиться, чтобы они могли более эффективно противостоять Израилю, и 10 сентября было подписано соглашение по объединению Ливии и Сирии. Ливия и Сирия были единственными арабскими странами, которые поддержали Иран в Ирано-иракской войне. Это привело к тому, что Саудовская Аравия 19 октября того же года разорвала дипломатические отношения с Ливией. После подавления в июле 1976 года попытки государственного переворота в Судане, Хартум прервал дипотношения с Ливийской Джамахирией, которую президенты Судана и Египта обвинили в организации заговора с целью свержения Нимейри. В том же месяце на конференции исламских государств в Джидде был заключён тройственный «священный союз» Египта, Саудовской Аравии и Судана против Ливии и Эфиопии. Чувствуя угрозу со стороны альянса Египта и Судана, Каддафи в августе 1981 года сформировал трёхсторонний союз Ливии с Эфиопией и Южным Йеменом, направленный на противодействие западным, в первую очередь американским, интересам в Средиземном море и Индийском океане.