Con el apoyo de Hernán Cortés, Hernández de Córdoba luchó contra el capitán Cristóbal de Olid que había pactado con el adelantado Diego de Velázquez, gobernador de Cuba, quien fuera el principal enemigo de aquel.