Den 1. september 1913 ble provinsen oppløst. I stedet ble området inndelt i provinsene Agusan, Bukidnon, Cotabato, Davao, Jolo, Surigao og Zamboanga, som ble sammenfattet under et . Dette styringsorganet hadde som hovedoppgave å koordinere provinsenes oppgaver. Department of Mindanao and Sulu omfattet både de provinser som tidligere hadde vært en del av Moro Province - med unntak av Lanao - og dessuten nordenforliggende, Agusan, Surigao og Bukidnon.