Une tentative de résolution du conflit au Darfour a été entreprise dès février 2003. Les négociations ont débouché en mai 2006 sur les accords de paix signés par le gouvernement soudanais et par un seul des groupes rebelles, l'armée de libération du Soudan dirigée par Minni Minnawi. Le Mouvement pour la justice et l'égalité a de son côté rejeté tout accord de paix, ce qui a eu pour conséquence la poursuite des combats.