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