En el avance de las tropas del rey Fernando III hacia la conquista de las principales plazas moras del sur, las huestes santiaguistas, que forman parte de la vanguardia de este ejército, después de la conquista de Hornachos, una tórrida tarde del verano de 1241 se presentan ante las murallas de la árabe Ellerina, (luego, la cristiana Llerena) El maestre de la Orden de Santiago, don Rodrigo Íñiguez, duda de que puedan asaltar tan importantes murallas, pero en sueños se le aparece la Virgen a don Pelay Pérez Correia (el mismo protagonista de la aparición de Tudía, según la leyenda), a quien le entrega, como testimonio de que su sueño ha sido realidad, una granada: Y para que refuerces tu fe y la de los tuyos, te entrego como testigo esta granada, que no se pondrá mustia hasta que puedas ofrecerme una del granado que hay en el patio de la mezquita de los infieles, y la consagres con mi nombre como iglesia Mayor de la venidera y cristiana ciudad. Y la ciudad es conquistada por las armas cristianas.