En el siglo XIII queda marcado en la historia de España por la unión de los reinos de Castilla y León y por los largos e importantes reinados de Fernando III el Santo y Alfonso X el Sabio, padre e hijo, que hacen avanzar la Reconquista española desde el Tajo hasta el Guadalquivir, limitando el ámbito musulmán al reino de Granada que tan solo ocupa la mitad de Andalucía. Algunos hitos en este proceso son la conquista de Cáceres en 1229, Córdoba en 1236, Valencia en 1238, Murcia en 1243, Sevilla en 1248 y Cartagena en 1265. La repoblación de las tierras conquistadas era tarea lenta. Es el tiempo en que comienza la construcción de catedrales en toda Europa: en 1227 comienza la reconstrucción de la catedral de Toledo, en 1248 la de Colonia y en 1298 la de Barcelona.

    El año 1315 era rey de Castilla Alfonso XI, que todavía era un niño. Según relatan diversas crónicas de aquel tiempo, un grupo de vaqueros pastoreaba sus reses en la comarca de las Villuercas en Extremadura. Uno de ellos, de nombre Gil de Santa María natural de Cáceres, casado y con hijos, notó en algún momento la falta de una vaca y salió en su búsqueda. Durante tres días caminó y finalmente la halló muerta cerca del río Guadalupejo. Era día 6 de septiembre. En aquel momento, al lado del animal, la Virgen se aparece al pastor y comienza la segunda etapa de la advocación.