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