I 1571 bragte spanjolene over infanteri fra Mexico for der å oppstille en større styrke av kristne visayakrigere fra Cebu og Iloilo, og leiesoldater fra tagalogregionene. Så angrep de Sultanatet Brunei i det som er kjent som den kastiljanske krig. Krigen utløste også krig mellom spanjoler og moroer, i hovedsak krig mellom kristne Visayas og muslimske Mindanao. Moroene brente byer og landsbyer og tok slaver i Visayas og solgte dem videre til sultanatene i Malaya-arkipelet. Visayanerne slo tilbake med å etablere kristne festningsbyer på Mindanao, som for eksempel Zamboanga City.