El líder almohade Abu Yacub Yusuf, en el último tercio del siglo XII, tomó lugares de la Transierra como Alcántara, el Castillo de Milana y otras fortalezas de la Sierra de Gata.