Правление Бесприма оказалось недолгим. Всего через год против него был составлен заговор, в результате которого он был убит, и отец Гертруды снова вернул себе власть. Однако, чтобы удержаться на престоле, Мешко пришлось заручиться поддержкой германского императора, признав свою вассальную зависимость от него и уступив Германии часть польских земель. Это вызвало недовольство польской знати, был составлен новый заговор, и Мешко, так же как и его брат, погиб от руки убийцы.
К тому времени старшая сестра Гертруды, Аделаида, вышла замуж за венгерского королевича Белу, а Риксе с Гертрудой снова пришлось бежать в Германию.
После гибели короля Мешко Польша оказалась ввергнутой в хаос. Знатные паны начали делить землю, затевая кровопролитные междоусобные войны, простой народ, доведенный до отчаяния притеснениями и поборами, восстал, расплодившиеся шайки разбойников безнаказанно промышляли грабежом и убийством. Внутренними раздорами воспользовался чешский король, и его войска вторглись в Польшу, разорив ее столицу – город Гнезно и много других городов. Видя крушение государственной власти, люди самых разных сословий отступили от христианской веры и возвратились к языческим обычаям. Многие церкви были сожжены, священники перебиты, оставшиеся в живых бежали в чужие края.
В конце концов наиболее разумные из поляков поняли, что установившееся безвластие и беззаконие скоро приведет к окончательной погибели Польской земли, и снарядили послов к королеве Риксе, чтобы призвать на престол законного наследника короля Мешко, его сына Казимира.
Королева приняла послов с почетом, однако сына при ней не было. Казимир окончил свое образование, но по-прежнему оставался в монастыре. Считая польский престол навсегда потерянным для себя, он вознамерился постричься в монахи и в ожидании пострига временно исполнял обязанности дьякона. Послы обратились с прошением к папе римскому, и тот повелел Казимиру возвратиться на родину, взять в свои руки бразды правления и попытаться спасти погибающее государство.
Убедил ли Казимир мать и сестру не возвращаться пока в Польшу или сама королева Рикса решила не подвергать себя и дочь царившим там опасностям – неизвестно, но они с Гертрудой остались в Германии, и Казимир отбыл на родину один.
С превеликим трудом удалось ему смирить непокорных вельмож, подавить народные волнения, восстановить авторитет христианской церкви и перенести столицу из разоренного Гнезно в Краков. Король Казимир вошел в историю как Казимир Восстановитель, однако за годы безвременья Польша настолько обессилела, что нуждалась в надежном союзнике, и молодой король решил заключить союз с Русью. Для большей прочности этого союза он взял в жены младшую сестру великого князя Киевского Ярослава Мудрого – Марию-Добронегу, а свою сестру Гертруду просватал за одного из сыновей Ярослава – Изяслава Ярославича.
Прощаясь с дочерью перед ее отъездом на Русь, королева Рикса подарила Гертруде Трирскую Псалтырь.
Гертруда обвенчалась с князем Изяславом по греческому обряду и получила новое, православное имя Елена.
Изяслав Ярославич был вторым сыном своего отца и княжил в Туровской земле. Молодожены поселились в городе Турове. Гертруда скоро поняла, что ее супруг – человек добрый, но взбалмошный и бесхарактерный и, как и многие бесхарактерные люди, вспыльчивый и чрезвычайно упрямый.
С самых первых дней совместной жизни они начали отчаянно ссориться по любому поводу. Князь Изяслав кричал и топал ногами, Гертруда кричала в ответ, и, хотя последнее слово, как правило, оставалось за ней, после каждой ссоры ей становилось стыдно, и она усердно молилась, прося Бога сделать так, чтобы ее муж преодолел свою гневливость, а сама бы она ни при каких обстоятельствах не выходила из себя, оставаясь кроткой и терпеливой, как подобает благочестивой женщине и хорошей жене.
Обращение к Богу помогало, на какое-то время в семье водворялись мир и согласие, и Гертруда стала вписывать наиболее действенные молитвы в свою Псалтырь. Сначала она писала их на полях, но со временем этих сочиненных ею самою молитв становилось все больше, и Гертруда начала подшивать в книгу чистые листы.
Через год у Гертруды и Изяслава родился сын-первенец, которого она, как и намеревалась, назвала Петром. По обычаю, принятому на Руси, кроме крещеного, христианского имени новорожденный получил еще одно – старинное, славянское – Ярополк, которое полагалось использовать в повседневной жизни, оставив крещеное имя для особых случаев, однако Гертруда называла сына Петром всегда.
В последующие годы она родила одного за другим еще двоих сыновей – Мстислава и Святополка, но Петр-Ярополк на всю жизнь остался ее любимцем.
Старший брат Изяслава, Владимир, княжил в Новгороде. В возрасте тридцати двух лет он неожиданно скончался, и Ярослав Мудрый передал новгородское княжение Изяславу. Гертруда с мужем переселилась из Турова в Новгород.