La expedición zarpó de Lisboa, acompañada de Bartolomé Díaz que siguió en una carabela rumbo hacia San Jorge de la Mina, siguiendo una ruta ya experimentada por los navegantes anteriores siguiendo la costa africana a través de la isla de Tenerife y del archipiélago de Cabo Verde.