En el año 1195 y como consecuencia de la batalla de Alarcos, Abu Yaqub Yusuf al-Mansur avanzó por todo el valle del Tajo recorriendo la actual Extremadura y reconquistando para los musulmanes importantes plazas, como las ciudades de Montánchez, Trujillo y Santa Cruz, llegando hasta los "muros de Plasencia", la cual también cayó en sus manos.