Columbus departed from Cádiz, Spain, on his second voyage with a much larger fleet of 17 ships and approximately 1,500 men. This voyage aimed to establish permanent colonies in the Americas.