qnli question: Who was allied with Egypt during the Yom Kippur War? sentence: Gaddafi become openly hostile to Egypt's leader, calling for Sadat's overthrow, and when Sudanese President Gaafar Nimeiry took Sadat's side, Gaddafi by 1975 sponsored the Sudan People's Liberation Army to overthrow Nimeiry.