004年4月，非洲联盟派遣大约7000人的维和部队进入达尔富尔地区。2006年8月31日，联合国安理会通过了第1706号决议，决定增派17300名军事人员的联合国维和部队进入达尔富尔地区。但苏丹政府反对这一决议。2006年11月16日，在非盟、联合国、阿盟和苏丹政府于埃塞俄比亚首都亚的斯亚贝巴举行的会议上，时任联合国秘书长的科菲·安南提出了「安南三阶段方案」，苏丹政府接受了此方案。2007年4月16日，苏丹政府致电接替安南出任联合国秘书长的潘基文，同意向达尔富尔地区派驻联合国和非盟混合部队。