1492. The fleet also came across other Caribbean islands on this expedition, including modern-day Cuba and Haiti, which Columbus believed were the Indies. While it has been commonly said that ...