Capitán de la carabela

Vicente Yáñez fue el primero en aceptar la invitación de enrolamiento de su hermano cuando Martín Alonso decide apoyar la expedición de Cristóbal Colón. Juntos fueron visitando, casa por casa, a sus parientes, amigos y conocidos, animando a embarcarse a los más destacados marinos de la zona. Rechazaron los barcos embargados por Colón, contratando navíos más adecuados, y aportaron de su hacienda medio millón de maravedíes.

Como capitán de la Niña, sus intervenciones fueron fundamentales durante el viaje, animando a proseguir la expedición cuando hasta el propio Colón quería volverse. Sofocó las protestas de los marinos de la nao Santa María, acudiendo al salvamento de éstos cuando la nao naufragó y trayendo al Almirante de regreso a España.

En 1495 lo encontramos preparando dos carabelas, la Vicente Yáñez y la Fraila, para participar en la Armada que Alonso de Aguilar, hermano mayor del Gran Capitán, iba a dirigir contra el Norte de África, pero sobrevienen las guerras de Nápoles y se dirigen a Italia, desde donde no retornan hasta 1498, recorriendo de paso las costas de Argel y Túnez.