Fue durante su estancia en Estremoz, según Fernão Lopes, que surgió un romance entre Leonor y Juan Fernández de Andeiro, aunque no se conocen las fuentes utilizadas por el cronista para llegar a tal conclusión.