В 1972 году Эфиопия выступила посредником между Суданом и НАОС при подписании соглашения о прекращении огня в столице Эфиопии, которое положило конец Первой гражданской войне в Судане. В 1977 году отношения Судана с Эфиопией резко ухудшились по причине того, что Хартум поддержал Сомали во время Огаденской войны против Эфиопии, а также поддержал эритрейское движение за независимость от Эфиопии. В 1981 году было подписано трехстороннее соглашение о дружбе между Ливией, Эфиопией и Йеменом, но президент Судана Джафар Нимейри сделал вывод, что Ливия пытается свергнуть его, а Эфиопия ей окажет помощь в этом. В середине 1980-х годов отношения ухудшились еще сильнее из-за того, что Судан открыл границы для эритрейских повстанцев, а Эфиопия начала поддерживать деятелньость НАОС в Южном Судане.