Para adelantar en la ocupación y dominio de la isla, se creó por Real Decreto de 30 de Julio de 1860, el Gobierno de Mindanao; se dividió su territorio en seis distritos; se fijó un meditado plan de operaciones y se adoptó un sistema político militar.