Это произошло в то время, когда дружины, осенённые стягами с изображениями, с одной стороны, креста и ликов святых и символов Солнца и Грома — с другой, еще сходились на кровавых полях. Тогда у Брячислава Изяславича Полоцкого, внука несчастной Рогнеды, родился сын Всеслав. Про него в летописи сказано, что родился-де полоцкий князь «от волхвованья». Якобы на его голове всю жизнь оставалась какая-то «науза» — языческий амулет, и в результате этого полоцкий князь был «жесток на кровопролитье». От какого «волхвованья» был зачат Всеслав, понять трудно, но несколько раскрывает глаза на происходящее одна много более поздняя история: когда великий князь Московский Василий III женился на юной Елене Глинской, сам при этом будучи в весьма почтенных летах, ему якобы пришлось прибегнуть к помощи чародеев, чтоб зачать молодой жене сына. От этого-де сын, Иван Васильевич, будущий первый царь Руси, которому суждено было остаться в её истории под прозвищем Грозного, вырос жестоким и кровавым. Если кровожадность православного царя несомненна, то доказательств «жестокости на кровопролитие» полоцкого государя не найти даже в летописях его врагов. Напротив, жестокими там выглядят его противники, князья Ярославичи (сыновья Ярослава, позже прозванного Мудрым) — Изяслав, Святослав и Всеволод. Впрочем, всё по порядку. «Полоцкой» летописи до вас не дошло. По некоторым сведениям, она погибла в пожаре Москвы 1812 года, том же, что поглотил подлинник рукописи «Слова о полку Игореве» и множество других бесценных источников. Об этом, конечно, можно только сожалеть, ибо, в ней мы могли бы увидеть совсем иное отражение взаимоотношений полоцкого князя и Ярославичей. Однако кое-что можно вычитать и в «Повести временных лет» — монахи Киево-Печерского монастыря, где создавалась летопись, находились в сложных отношениях с киевскими князьями, да и искажать события люди Средневековья умели плохо, до изощрённого вранья XX века им было ещё очень и очень далеко. Там сообщается, что в результате очередной битвы властолюбивый «Злой Хромец» Ярослав, скрепя сердце всё же вынужден был смириться с независимостью Полоцка, независимостью не только политической, но, возможно, и духовной.
До какого-то периода отношения Полоцка с Киевом были мирными. В середине XI столетия из степей к русским пределам подошли новые кочевые племена, родственные печенегам — гузы, или, как называли их на Руси, торки. Всеслав Брячиславич не остался в стороне от общерусского дела, вышел на реку Рось, навстречу кочевникам, с другими князьями. Впечатлённые русской силой, торки просили мира и получили его, поселившись в качестве союзников у русских границ, южнее реки Рось — теперь граница Руси с кочевым миром пролегала здесь, в одном конном переходе от Киева. Времена Олега, Игоря, Святослава, правда, остались в прошлом, времена побед над кочевниками, пусть и более скромных, Владимира Мономаха ещё не настали. Несколько позднее Всеслав предпринял поход на Псков. Псков, как и родной город Всеслава Брячиславича, был населён кривичами — одним из восточнославянских народов. Там Всеслав, судя по всему, пытался восстановить союз племён, «княжение» кривичей. Вероятно, он хотел и освободить псковского князя Судислава, возможного соратника в борьбе с киевскими князьями. Тому воистину не за что было любить Ярославичей — в своё время «Злой Хромец» бросил его в темницу, да ещё в собственном Пскове, где несчастный просидел двадцать четыре года. Впрочем, хорошо было уже то, что беднягу оставили в живых — он был слишком близким соседом Новгорода, чтобы его смерть можно было спихнуть на происки «окаянного» Святополка.