Sudan People's Liberation Movement
Gadafi manifestó su desacuerdo cuando Egipto y Siria planearon la Guerra de Yom Kippur contra Israel sin consultarlo y se enfureció cuando Egipto cedió a las conversaciones de paz en lugar de continuar la guerra. Gadafi se volvió abiertamente hostil al líder de Egipto y pidió el derrocamiento de Sadat. Cuando el presidente sudanés Yaafar al-Numeiry se puso del lado de Sadat, Gadafi también se pronunció contra él, alentando el intento del Ejército de Liberación del Pueblo de Sudán de derrocar a Numeiry. Las relaciones con Siria también se deterioraron por los acontecimientos de la Guerra Civil Libanesa. Inicialmente, tanto Libia como Siria habían contribuido con tropas a la fuerza de mantenimiento de la paz de la Liga Árabe, aunque después de que el ejército sirio atacara al Movimiento Nacional Libanés, Gadafi acusó abiertamente al presidente sirio Hafez al-Assad de "traición nacional"; fue el único líder árabe que criticó las acciones de Siria. A finales de 1972 y principios de 1973, Libia invadió Chad para anexar la Franja de Aouzou, rica en uranio.