I 2005 indledte oprørsgruppen SPLA i Sydsudan og regeringen fredsforhandlinger, der bragte en ende på krigen mod syd. Fredstraktaten gav de sydlige provinser en højere grad af autonomi og muligheden for selvstændighed blev stillet i udsigt. Det gav de utilfredse befolkningsgrupper i andre egne af landet forhåbninger om at kunne opnå en lignende aftale. Beja Congress gik i forbund med SLA i Darfur og slog sig sammen med rashaida-gruppen Free Lions i Eastern Front. Sudans regering frygtede at konflikten i Østsudan ville eskalere og nå samme omfang som i Darfur og begyndte derfor at arbejde for en fred.