The deal sets in train a roadmap to create a new autonomous region in the Muslim-majority areas in the south of the mainly Catholic country before the end of Aquino's term in 2016.