L'expédition espagnole que Balboa a rejoint en Amérique du Sud se composait de deux navires, le Santa Maria et le San Anton. Balboa a fait d'autres expéditions, mais les noms des navires sont incertains.
L'expédition espagnole à laquelle Balboa a rejoint en 1501 a rassemblé des trésors, mais les deux navires ont été coulés en 1503 en raison des dommages causés précédemment par les vers teredo. Les navires étaient trop endommagés et n'ont pas pu survivre à la tempête, alors ils ont coulé et une partie du trésor qu'ils avaient rassemblé a été perdu. Au cours d'une expédition ultérieure, Balboa a navigué sur un bateau appelé Rolling Wind, mais l'année de cette expédition est incertaine.