La mère d'Elena était furieuse et la société colportait les difficultés d'Elena à trouver un mari. Le prince Nicolas de Grèce et du Danemark, troisième fils de George Ier de Grèce, a fait sa première proposition en 1900, mais la mère d'Elena était réticente à laisser sa fille épouser un fils cadet sans réelle fortune ou perspectives d'hériter d'un trône.