En 1858 la provincia fue dividida en dos provincias: Castilla, Asturias, en el sur, con Puerto Princesa como capital y con el territorio de los actuales municipios de Aborlan, Narra, Quezón, Sofronio Española, Punta de Broke, Rizal y Bataraza; y la pequeña isla de Balábac.