Provinsen ble opprettet 1. juni 1903 og omfattet alle områder sør for 8. nordlige breddegrad, og de nordenfor liggende deler av Lanao og det meste av Zamboangahalvøya. Provinsen ble ledet av en sivilregjering med egen sivilforvaltning. Distriktguvernøren og hans underordnede ble innsatt av medlemmer av den amerikanske militærforvaltning. Provinsens guvernør ledet ministeriet for Mindanao-Jolo. Det var ulike årsaker til at man valgte denne strukturen, som var en kombinasjon av sivil og militær forvaltning. Én årsak var den gjennomgående fiendtlige innstilling blant folkegruppen moroene, en annen årsak var de erfaringer den amerikanske hæren hadde høstet under de nordamerikanske indianerkrigene. En tredje årsak var at moro-folket ikke ville ha respektert et fremmedstyre som var rent militært.