Foi uma mulher bela e sedutora, a ponto de as mulheres do seu tempo aprenderem com ela novos jeitos a ter com os maridos. Segundo o cronista Fernão Lopes, Leonor era uma mulher de maus costumes por ter casado com o rei, apesar de já ser casada, e por ter arranjado um amante, sendo D. Fernando vivo. O cronista e a história não lhe perdoaram e fizeram dela o mito da mulher má, capaz de matar a irmã, exilar os cunhados, preparar ciladas, tudo para servir a sua maior ambição: a luta pelo poder, o poder de ser rainha de Portugal.
Nos seus prováveis sessenta anos de vida, Leonor teve dois, se não três, casamentos, vários filhos, uma clientela de agraciados, um reino que perdeu e um exílio que a fez ir morrer a Castela, terra originária dos seus antepassados - os Teles de Meneses.