En 1503, la reina Isabel ordena la restitución de la ciudad de Cartagena con todos sus derechos a la corona, entregando como compensación a Pedro Fajardo y Chacón el dominio de las ciudades de Vélez-Rubio, Vélez-Blanco y Cuevas del Almanzora y concediéndole el título de marqués de los Vélez.