Quando era bambina, i parenti di Eleonora cercarono di farla sposare con il futuro re d’Inghilterra, Enrico VIII, al quale era promessa in sposa. Tuttavia, quando il padre di Enrico morì e lui divenne re, Enrico decise di sposare la zia di Eleonora, Caterina d’Aragona, che era la vedova del fratello maggiore di Enrico, Artù, principe di Galles.