W celu zakończenia konfliktu w Darfurze, Unia Afrykańska, przy późniejszej zgodzie Rady Bezpieczeństwa ONZ, w lipcu 2004 rozpoczęła misję pokojową (AMIS). Jednak składała się ze zbyt małej ilości żołnierzy, ponadto w niewystarczającym stopniu wyszkolonych, dlatego UA skierowała prośbę do NATO i UE o wsparcie szkoleniowe i logistyczne.