This Working Paper describes the path that led from the early stages of Yau Yau’s rebellion, through its evolution in the post-independence period, to the signing of the agreement culminating in the establishment of the GPAA. It explores the role of local and international actors in the negotiation process, and reviews the first phases of implementation of the new administrative area, its main challenges and early achievements, and the prospects of peaceful co-existence for its heterogeneous population.