Since the 16th century the island of Cuba had been under the control of the governor-captain general of Santo Domingo, who was at the same time, president of the audiencia there. He oversaw the local governor and the Santo Domingo Audiencia heard appeals from the island.
The conquest of Cuba was organized in 1510 by the recently restored Viceroy of the Indies, Diego Columbus (Diego Colón), under the command of Diego Velázquez de Cuéllar, who became Cuba's first governor until his death in 1524. The new settlers did not wish to be under the personal authority of Colón, so Velázquez founded the city of Nuestra Señora de la Asunción de Baracoa in 1511 and convoked a general cabildo (a local government council), which was duly authorized to deal directly with Spain. This legal move removed Velázquez and the settlers from under the authority of Colón, their nominal superior. It was a precedent that would come back to haunt Velázquez during Hernán Cortés's conquest of the Aztec Empire. Other cities were later founded under Velázquez: Bayamo in 1513; Santísima Trinidad, Sancti Spíritus and San Cristóbal de La Habana in 1514; Puerto Príncipe and Santiago de Cuba in 1515. After the Spanish conquest of the Aztec Empire, Cuba experienced an exodus of settlers, and its population remained small for the next two centuries.