The Cuban Revolution Early Years With Spain The Spanish began setting up permanent settlements on the island of Cuba just shortly after Christopher Columbus.