La expedición partió de Cádiz el 18 de mayo de 1499 con rumbo al cabo Aguer y de allí a la Gomera.