Spanish conquistador Hernán Cortés landed in what is now Veracruz, Mexico, with 600 men and 16 horses in 1517.