En la costa comprendida entre Cotabato y la punta Pola se hallaba el destacamento de Lebac, establecido para contener la piratería e incursiones de los moros. Era una comandancia militar al mando de un Teniente 1º. Formaba parte del Distrito 5º de Cotabato.

El territorio pertenecía a la Capitanía General de Filipinas (1520-1898). Hacia 1696 el capitán Rodríguez de Figueroa obtiene del gobierno español el derecho exclusivo de colonizar Mindanao. El 1 de febrero de este año parte de ILoilo alcanzando la desembocadura del Río Grande de Mindanao, en lo que hoy se conoce como la ciudad de Cotabato.