Después de capitular en Sevilla con el todopoderoso obispo Fonseca en nombre de los Reyes Católicos, el 19 de noviembre de 1499, salió Yáñez del Puerto de Palos con cuatro pequeñas carabelas, por propia iniciativa y a sus expensas.