Olid, hidalgo natural de Baeza o de Linares, y uno de los primeros conquistadores de Cuba, parti hacia rumbo a esa isla el 11 de enero de 1524 desde Veracruz. All recibira los auxilios de un comisionado de Cortes a quien le entreg 7000 pesos.