En juillet 2002, les deux parties signent le Protocole de Machaons, dans lequel elles concluent des accords spécifiques sur un vaste cadre énonçant les principes relatifs au statut de l'État et prévoyant une transition et des structures de gouvernement, ainsi que le droit à l'autodétermination du peuple du Sud-Soudan.