13 августа 1983 года в ходе своего визита в Марокко Муаммар Каддафи подписал с марокканским королём Хасаном II в городе Уджда Арабо-африканский федеративный договор, предусматривающий создание союзного государства Ливии и Марокко в качестве первого шага на пути создания Великого Арабского Магриба. 31 августа в Марокко прошёл референдум, по результатам которого договор одобрили 99,97 % проголосовавших; Всеобщий народный конгресс Ливии поддержал его единогласно. Ливия оказывала поддержку фронту Полисарио, ведущей партизанскую войну против марокканских войск, и подписание договора ознаменовало собой прекращение ливийской помощи. Союз начал разваливаться, когда Ливия в 1985 году подписала союз с Ираном, а после того как Каддафи подверг критике марокканского короля за его встречу с премьер-министром Израиля Шимоном Пересом, король Хасан II в августе 1986 года вовсе аннулировал договор. Падение в это же время в Судане режима Нимейри привело к улучшению суданско-ливийских отношений. Каддафи прекратил оказывать поддержку Народной армии освобождения Судана и приветствовал новое правительство генерала Абдель Рахмана Свара аль-Дагаба. В 1985 году Каддафи объявил о формировании «Национального (регионального) командования арабских революционных сил» с целью «совершения вооружённых переворотов в реакционных арабских странах и достижения арабского единства», а также для «уничтожения посольств, учреждений и других объектов США и Израиля в странах, проводящих антиливийскую политику и поддерживающих США». В следующем году в ходе Международного народного конгресса, проходившего в Ливии, полковник Каддафи был провозглашён командующим единой общеарабской армией и идейным руководителем всех освободительных движений мира. Муаммар Каддафи трижды посетил Советский Союз — в 1976, 1981 и 1986 годах и встречался с Л. И. Брежневым и М. С. Горбачёвым.