Als erste Mission entsandte die Gruppe am 30. September 2007 eine vierköpfige Delegation (Brahimi, Carter und Machel unter dem Vorsitz von Tutu) in den Sudan, um dort einen unabhängigen Bericht über die Lage im Darfur-Konflikt zu erstellen.