En su juventud, su abuelo Maximiliano había tratado de desposar a Leonor con Enrique, príncipe de Gales, futuro rey Enrique VIII, quien se desposaría con la hermana de su madre, la reina Juana, la infanta Catalina.