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