Olid, influenciado por soldados inconformes con Cortés o bien cegado por la ambición, se entrevistó con Diego Velázquez de Cuéllar en Cuba, llegando a un acuerdo para traicionar a su capitán.