But when Columbus and his companions reached the Americas, they landed at a Hispaniola outpost where Columbus had left nearly 40 men from his 1492 voyage of discovery. He returned to find all of those men dead, perhaps killed by the local Taino people.