Ya Velázquez había fundado la primera villa en territorio cubano, Nuestra Señora de la Asunción de Baracoa en 1511.