En 1371 el rey Fernando sufrió una derrota cuando invadió Galicia y una de las estipulaciones del Tratado de Alcoutim fue el matrimonio del monarca lusitano con otra Leonor, esta vez Leonor de Trastámara, hija de Enrique II de Castilla.