В начале 1067 года Всеслав идет походом на Новогородок (сегодня г. Новогрудок Минской обл.), находившийся в вассальной зависимости от «киевских» князей, и занимает его. В том же году против него выступили, объединившие свои полки, «Ярославичи» – Изяслав Киевский, Святослав Черниговский и Всеволод Переяславский. В битве на Немиге (первое упоминание о Минске в летописи, Менск в ПВЛ), 3 марта 1067 года, Всеслав потерпел поражение и отступил. Спустя четыре месяца он был вызван на переговоры в район Орши, обманом (братья Ярославичи «клялись на кресте» о начале мирных переговоров) захвачен в плен и приведён в Киев, где его и двоих его сыновей пленили и посадили в «поруб» (др. слав. яз. -«деревянная темница»)
Всеслав на лодке с сыновьями
Радзивилловская летопись XIV век
На гравюре из Радзивиловская летописти ХIV века, Всеслав на лодке с сыновьями перебирается на другой берег Днепра для переговоров.
В 1068 году киевляне подняли восстание, Ярославичи (Рюриковичи) были изгнаны, киевский князь бежал в Польшу, Всеслава «Чародея» горожане освободили из плена иобъявили Великим князем Киевским, но на этом престоле он пробыл менее года. Покоя ему не давала судьба его родины – «Всеслав слышал звон колоколов Софии Полоцкой» («Слово о полку Игореве»). Он собрал дружину, вернулся с ней в Полоцк и изгнал Святополка Изяславича («Окаянного»), захватившего в его отсутствие столицу Полоцкого княжества.
Во времена правления Всеслава Чародея в Полоцке проживало около 10 тысяч человек по археологическим и историческим оценкам. Кроме Полоцка, в княжество входили еще 16 городов, в том числе, Минск, Друцк и др. Всеслав немало воевал с соседями, не отличающимися мирным характером. В 1078 году он совершил поход на Смоленск и разорил его. В ответ Владимир Мономах, собрав в Чернигове дружину, отправился с черниговской дружиной в поход и фактически уничтожил город, не оставив, по его собственным словам («Поучение к детям» в составе Повести временных лет), в живых «ни челядина, ни скотины». Минск и Новогрудок не давали покоя «рюриковичам» еще не одно целое столетие.
В ХI-ом столетии впервые в хрониках появляется новое название юго-западных и южных земель современной Беларуси – «Литва», упомянутое в «Кведлинбургских анналах» в 1009 году, когда христианский миссионер Брунон Бонифаций был убит язычниками где-то на границе «Руси и Литвы». Источники Ватикана сообщают о месте гибели Брунона Бонифация около Пинска, на землях дреговичей (или ятвягов). Там Ватикан воздвигнул храм в его честь, обозначив южную границу Литвы около Пинска.
Исторические документы утверждают следующее:
«…там где Брест, Белая Вежа, Беловежская пуща, реки Ясельда, Мухавец, Нарев, Зельва, жили ятвяги. Они и сейчас там живут, но не сберегли своих отличий, ибо потеряли