Et kongelig dekret av 1636 beordret en «pasifisering» av Mindanao. To store kompanier bestående for det meste av filippinere fra Pampanga og Cebu inngikk de en styrken som dro avsted under ledelse av generalguvernør Sebastian Hurtado de Corcuera. Styrken seilte avsted i elleve store skip med 760 spanske infanterister fordelt på syv kompanier. De benyttet Zamboanga som base og fikk grundig trening, og ble rettledet om forholdene av to høvdinger, Datu Suksukan av Zamboanga og Datu Piatong for lutaosene.