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.