В 1307 году князь Константин умер. «Немцы вступили в Полоцк и принялись заводить там свои порядки, вводить католичество и обирать жителей, – пишет Любавский. – Полочане, возмущенные всем этим, обратились за помощью туда, откуда она и прежде в таких случаях приходила, – в Литву. Великий князь Витень в 1307 г. явился в Полоцкую землю и перебил почти всех застигнутых там немцев, а католические церкви разрушил. Некоторое время он посылал в Полоцк своих наместников, предоставляя полочанам ведать свои дела самим и решать их по-старому на вече. Позже, около 1326 г., в Полоцке сел на княжение уже брат Витеня Воин. С этого времени Полоцк соединился уже прочными политическими связями с Литвою и никогда от нее не отделялся. Поэтому и 1307 г. можно считать годом окончательного присоединения Полоцка к Литовской земле». Вторжение Витеня в Полоцк возмутило соседей. Сложилась странная коалиция. Тевтонский орден, Новгород и Смоленск совместно выступили против Литвы, чтобы отбить город, и произошло это еще при жизни великого князя Александра Смоленского. Претензии Новгорода понятны, ибо Полоцк зависел от Пскова. Сам Псков считался пригородом Новгорода. Следовательно, Полоцк в известном смысле зависел и от новгородской общины. Витень отбился.
Но тогда дальнейшие события на Руси и в Литве выглядят совсем не так, как их трактует официальная русская пропаганда. Оказавшись во враждебном окружении, литовцы были вынуждены наступать. Похоже, Витень справлялся с этим делом плохо и искал союза с русскими княжествами против немцев. Не эта ли нерешительность на русском фронте привела его к гибели?
Считается, что Витень погиб в 1316 году от удара молнии. По другой версии, его убил собственный конюший, который получил известность в русских летописях как Гедимин. Впоследствии историки пытались узаконить притязания великого князя Литовского Гедимина (1316–1341), называя его то сыном, то братом Витеня.
Новый великий князь Литовский изменил направление экспансии. Он возродил старый лозунг Миндовга о борьбе с Ордой и под этим предлогом стал захватывать русские княжества, действительно «освобождая» их от ордынского ига.
Гедимин напал на Волынь в 1319 году. К тому времени он уже владел Полоцком, Минском, Туровом, Пинском, Черной Русью, Аукшайтией и Нальшанской землей, то есть был опасным противником. На стороне волынских князей Льва и Андрея сражались татары, а Гедимин выступил под флагом освобождения русских из татарской неволи. Стрыйковский утверждает, что войско «Галиции и Лодомерии» было разбито литвой под стенами Владимира-Волынского, после чего город пал. Вслед за ним капитулировал Луцк. Андрей и Лев бежали на восток, к киевскому князю Станиславу, вассалу Орды.
В 1320 году Гедимин будто бы выступил на Киевщину, захватил Житомир, Овруч и вышел к Днепру. Станислав собрал войско и призвал своих хозяев-татар. Кроме того, к нему пришли Олег Переяславский и Роман Брянский (?). Они дали сражение на берегу реки Ирпень в 25 верстах от Киева. Битва закончилась полным разгромом русско-татарской рати. Олег, Лев и Андрей погибли в сражении, а Роман и Станислав бежали в Рязань.
Все историки, начиная от Н.М. Карамзина и заканчивая М.С. Грушевским, признают это сообщение Стрыйковского ложным. Однако отметим вот что: Андрей и Лев умерли в один год – 1323-й. Дата известна из письма польского князя Владислава Локотка римскому папе. Это заставляет предполагать, что битва всё же была, пусть и тремя годами позже даты, предложенной Стрыйковским. Другой вопрос, что с именем брянского князя вышла ошибка, ибо в городе сидел не Роман, а Дмитрий Романович.
Закрепиться в захваченных областях Гедимину не удалось – татары собрали силы и прогнали врага, вернув Киевщину, Брянщину, Галицию и Волынь. Киевской землей стал править князь Федор – новый слуга монголов. Полесье и Гродно остались за Гедимином.
Примерно тогда же наступил черед Витебска присоединиться к Литве. «В Витебске в конце XIII в. княжил какой-то князь Ярослав Васильевич, быть может, из рода князей смоленских, утвердивших свое владычество… как раз в конце XIII в., – пишет Любавский. – В 1318 г. этот князь выдал свою единственную дочь за литовского князя Ольгерда Гедиминовича, а в 1320 г. скончался, не оставив после себя мужского потомства. В Витебске сел тогда зять его Ольгерд, крестившийся в русскую веру».
На севере литовские ратники обрушились на Вязьму, Торопец и Дорогобуж, разгромили их, присоединили всю северную половину Смоленской земли к своим владениям и стали совершать набеги на Новгородчину. Но тут их ждала неудача. Видимо, смоляне и новгородцы объединились и отбросили противника. Не исключено, что те и другие действовали как союзники татар, то есть литовцы получили огромный восточный фронт, потому и утратили Западную Русь.
Затяжная война на севере завершилась в 1326 году многосторонним договором с участием Литвы, Полоцка (там сидел князь-литовец, подвластный Гедимину), немцев, Смоленска и Новгорода.