При дворе негуса, имевшего целый гарем, Елена была не главной женой, хотя и носила почетный титул «царицы справа». Она не имела тронного имени, как другие жены правителей, например Наод Могаса — жена негуса Наода (1494–1508, внук Зара-Якоба) и мать будущего правителя Лебна-Денгеля. Согласно эфиопским хроникам, «истинные царицы» или «царицы слева», первые женщины двора, получали новое имя, созвучное тронному имени супруга. Но обе царицы присутствовали на всех важных церемониях, чтобы уравновесить их влияние на принятие решений. После смерти Зара-Якоба Елена не покинула двор, уйдя в монастырь, как это делали эфиопские царицы и до, и после нее. Она продолжала активную политическую деятельность и при его преемнике Баэда-Марьяме, который «весьма любил и царицу справа Елену, ибо она была от бога совершенна во всем — в праведности, в вере, в молитве, в приобщении и в мирских делах — в изготовлении стола, в законе, в знании писания и речи». Елена принимала участие в придворной борьбе за престол после смерти самого Баэда-Марьяма, а затем и его младшего сына Наода и немало способствовала тому, что выбор знати был сделан в пользу юного Лебна-Денгеля, которому в то время едва исполнилось 12 лет. С этого времени Елена, сумев отстранить соперничавшие группировки знати, фактически стала правительницей страны. Многие деяния Лебна-Денгеля на деле и задумывались Еленой, и осуществлялись под ее неофициальным руководством. В их числе была и борьба против мусульманских султанатов. Елена считала важнейшим условием процветания и благополучия родины заключение мира и создание условий для внешней торговли, которая велась как раз через земли, охваченные войной. Когда планы замирения не увенчались успехом, Елена начала поиски союзников в христианском мире. Выбор пал на португальцев, уже знакомых с Эфиопией, к которым решили отправить посольство.
Посольства Елены в Европу
Послом был выбран торговец-армянин Матфей (Матевос). Армяне издавна бывали в Эфиопии, со временем возникла многочисленная община, существующая и поныне. Выбор именно армянского купца определялся и тем, что официально он являлся «райя» — подданным Османской империи, любого другого «первый же турок, в чьей власти он мог оказаться, продал бы… в рабство». В письме, подготовленном для португальского короля, Елена предлагала заключить союз против мусульман и скрепить его династическим браком, за пределами страны совместно бороться с мусульманами. Предполагалось, что Португалия вышлет для этого морской и сухопутный корпус.
После долгого путешествия (начавшегося в 1510 г.) через Гоа в Индии (где была штаб-квартира генерал-губернатора «обеих Индий», главы португальской колониальной империи) Матевос добрался до Португалии и вместе с португальским дипломатом Дуарте де Галваном повез в 1515 г. ответное письмо короля Мануэла, но это посольство не добралось до Эфиопии, уже прочно отгороженной от христианского мира мусульманскими султанатами.
Только в 1520 г., после смерти Матевоса, в страну прибыло ответное посольство, имевшее лишь дипломатические цели. Однако это было первым шагом для установления новых отношений между Эфиопией и Европой. В Португалию и Рим были посланы дорогие дары и письма, в которых выражалось согласие на занятие португальскими гарнизонами побережья Красного моря, на утверждение там католического епископата. Эти предложения тогда остались без ответа.