I 1976 var en styrke på rundt tusen opprørere under ledelse av opprøreren og geriljakrigeren Sadiq al Mahdi, som var bevæpnet og trent opp av Libya, krysset grensen fra Ma'tan som-Sarra og inn til Sudan. Etter å ha passert Darfur og Kordofan marsjerte opprørerne i tre dager med hus-til-hus kamper i Khartoum og Omdurman-området som drepte omtrent 3000 sivile mennesker og de skapte nasjonal harme mot Muammar al-Gaddafi som hadde vært leder av Libya siden et kupp i 1969. Nimeiry og hans regjering ble såvidt reddet etter fra disse opprørerne med en kolonne med stridsvogner som tok over hovedstaden fra opprørerne.