Etter å sikret seg assistanse fra Sikatuna og Sigala bestemte Legazpi seg for å prøve å etablere en spansk bosetning på Cebu. Med de to høvdingene som ledsagere og hjelpere seilte han fra Bohol påskesøndag og ankom Cebu den 27. april. Bosettingen på Cebu lyktes, og ble gitt navnet (i dag: Cebu City). Etter få år var også Bohol underlagt Spania, og ble administrativt tilordnet spanjolenes støttepunkt på Cebu.