En 1858, la provincia de Calamianes fue dividida en dos provincias: Castilla, al norte con Taytay como capital; Asturias, en el sur, con Puerto Princesa como capital y los municipios de Aborlan, Narra, Quezón, Sofronio Española, Punta de Broke, Rizal y Bataraza; y la pequeña isla de Balábac, con su capital en Príncipe Alfonso, en honor del que luego sería el rey Alfonso XII, nacido en 1857.