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