В 1509 году Диего Колумб дал Веласкесу полномочия по завоеванию Кубы, и в 1511 году тот начал захват острова, а потом был назначен его губернатором – вплоть до своей смерти 12 июня 1524 года. Веласкес быстро обосновался на дальнем востоке Кубы, возле Баракоа, где он основал первую столицу, названную Асунсьон-де-Баракоа (asunción – в переводе с испанского «вознесение»).