Provinsen var inndelt i fem distrikter: Cotabato, Davao, Lanao, Sulu og Zamboanga. Disse distriktene var igjen inndelt i , det vil si kretser hvis inndeling fulgte de ulike etniske gruppenes geografiske skillelinjer. Hver tribal ward ble ledet av en datu, og underordnede datuer ble beskikket som medlemmer, dommere og sheriffer. Disse gjaldt kun for provinsens muslimske grupper; den kristne befolkningen ble etterhvert gruppert i .