En los estertores de la Reconquista cristiana, en el siglo XV, Albox fue arrebatada a los árabes por las tropas del Adelantado Mayor del Reino de Murcia (Corona de Castilla), Alonso Yáñez Fajardo, e incorporada posteriormente a su Marquesado de los Vélez.