После изгнания Довмонта власть в Литве переходит к Воишелку, причем Шварн вместе с дружиной по-прежнему остается в Литве. Воишелк вновь прославился жестокими расправами над своими противниками. Приступы жестокости и даже садизма часто сменялись у него религиозным экстазом.
В 1264 г. умирает король Даниил. Королем становится его сын Лев, который управлял княжеством («королевствовал») совместно с братьями Мстиславом и Шварном (Роман, видимо, к тому времени уже умер), а дядя их Василько по-прежнему княжил на Волыни.
В Литве же сложилась любопытная ситуация. Воишелк в 1268 г. вновь вспомнил, что он монах Давид, и поселился в угровском Даниловом монастыре, а всю власть в своих владениях отдал зятю Шварну. Тот, опасаясь, видимо, возобновления внутренних волнений в Литве, просил Воишелка покняжить еще совместно, но тот решительно отказался: «Много согрешил я перед богом и перед людьми. Ты княжи, а земля тебе безопасна». Живя в угровском монастыре, Воишелк говорил: «Вот здесь подле меня сын мой Шварн, а там господин мой отец князь Василько, буду ими утешаться». Но утешаться монаху Давиду пришлось всего год: в 1269 г. Шварн умер. Детей у него не осталось, и литовские вельможи срочно вызвали Воишелка-Давида из монастыря. Князь победил монаха, и Воишелк вновь стал княжить в Литве, да еще так, что ухитрился поссориться с братом Шварна королем Львом Данииловичем.
Дело шло к войне, но тут вмешался старый Василько Романович, князь волынский, и пригласил обоих к себе для примирения. Воишелк и Лев приехали к Василько во Владимир Волынский, где старый советник князя Даниила немец Маркольд позвал всех троих князей к себе на обед. За обедом князья примирились, повеселились от души, хорошо поели и изрядно выпили. К ночи старый князь Василько поехал к себе домой, а Воишелк — в Михайловский монастырь, где он остановился. Но дело этим не кончилось. Среди ночи к Воишелку приехал Лев и предложил продолжить веселье: «Кум! Попьем-ка еще!» Попили еще, по пьянке рассорились, дошло до драки с поножовщиной, и Лев убил Воишелка.
После этого Лев предложил себя в кандидаты на литовский престол. Однако там о нем и слышать не хотели. Вскоре литовские вельможи выбрали себе князя из этнических литовцев. Так провалилась первая попытка мирного объединения Литвы с Русью.
В 1279 г. умер бездетный Болеслав V Стыдливый (1226— 1279 гг.) — князь краковский, и в Польше началась очередная усобица. Болеславу наследовал старший из двоюродных племянников Лешко Черный, князь мазовецкий и сераджский, сын Казимира Конрадовича, и краковская шляхта утвердила его на княжение (годы правления 1279—1288).
Король Лев Даниилович не угомонился после неудачи в Литве и решил предложить свою кандидатуру на краковский престол, но, по выражению летописца, «бояре сильные не дали ему земли». Тогда Лев в порядке компенсации решил завладеть несколькими приграничными польскими городами и стал просить татарского хана Ногая помочь ему войсками. Ногай людей дал, и Лев с татарскими полками и сыном Юрием вступил в польские владения. К нему присоединился родной брат Мстислав, князь Луцкий, и двоюродный брат Владимир Васильевич, князь Волынский. О двух последних летописец говорит, что пошли они «неволей татарскою».
К Кракову Лев шел, по словам летописца, «с гордостью великою, но возвратился с великим бесчестием», поскольку при Гошличе, в двух милях от Сандомира, был разбит поляками наголову. А в 1281 г. Лешко Черный вторгся в Галицкую область, взял город Перевореск (Пршеворск), сжег его, а всех жителей перебил. Другой польский отряд численностью двести человек вошел в волынские земли у Берестья. Поляки разорили с десяток сел и пошли назад. Но жители Берестья во главе с воеводой Титом, всего около семидесяти человек, напали на поляков, убили восемьдесят человек, остальных взяли в плен и возвратили все награбленное.
В 1315 г. власть в Литве захватил князь Гедимин. Происхождение его неизвестно. Согласно позднейшей официальной литовской версии, Гедимин, как и Миндовг, происходил от Палемона, брата римского императора Нерона. Мол, этот братец отправился в I веке нашей эры на север и основал там Литовское государство. По русским же летописям и хроникам Тевтонского ордена Гедимин служил конюхом у князя Витенеса (Витеня), а затем вошел в сговор с молодой женой князя, дочерью бортника из Жемайти, убил его и овладел престолом. По Тверской летописи, Гедимин служил «слободчиком» у великого князя тверского Александра Михайловича и был послан им на Неман по каким-то делам, но там обогатился и стал называть себя великим князем литовским. Еще по одной версии, Гедимин был потомком Давида, сына уже упомянутого нами полоцкого князя Ростислава Рогволодовича.
В 1320 г. Гедимин предпринял поход на Владимир Волынский, где с 1316 г. княжил Андрей. Город упорно защищался, но после гибели князя Андрея его бояре согласились на капитуляцию. Замечу, что в войске Гедимина этнические литовцы составляли меньшинство, большинство же были русскими — полочане, жители Новогрудка и Гродно. В том же году Гедимин овладел Луцком, а на зиму остановился в Берестье.
После Пасхи 1321 г. Гедимин, собрав литовские, жемайтийские и русские полки, двинулся на Киев, где сидел какой-то князь Станислав. Литовцы взяли города Обруч и Житомир. В 10 верстах от Киева, на реке Ирпени, войско Гедимина было встречено дружинами короля Льва Юрьевича и его «подручника» (вассала) Станислава, переяславского князя Олега и брянских князей Святослава и Василия. В ходе сражения на Ирпени русские войска потерпели страшное поражение, король Лев и князь Олег были убиты. Станислав вместе с брянскими князьями убежал в Брянск.
После сражения Гедимин осадил Белгород. Горожане, оставшиеся без князей и воевод, по зрелому размышлению решили сдать город, после чего присягнули Гедимину.
Гедимин приступил к Киеву. Город выдержал двухмесячную осаду. Наконец горожане, не дождавшись ниоткуда помощи, собрались на вече и решили сдаться литовскому князю. Ворота города были открыты, и к Гедимину двинулся Крестный ход. Духовные лица и местные бояре били челом великому князю, «чтобы у них отчин не отнимал, и князь Гедимин их при том оставил и сам с честью въехал в Киев».
«И услышали о том пригороды Киевские, Вышгород, Черкассы, Канев, Путивль, Слеповрод, что киевляне передались с городом, а о государе своем слышали, что он убежал в Брянск и что силу его всю побили, и все пришли к великому князю Гедимину и начали служить с теми названными киевскими пригородами, и присягнули на том великому князю Гедимину. А переяславцы, услышав, что Киев и пригороды киевские подчинились великому князю Гедимину, а государь их князь Олег убит великим князем Гедимином, и они, приехав, начали с городом служить великому князю Гедимину, и на том присягнули».
Захват Гедимином Киева в 1321 г. представляется достаточно спорным. Но в любом случае Гедимину удержаться там не удалось. Новгородская летопись под 1331 г. упоминает о киевском князе Федоре, который вместе с татарским баскаком гнался, «как разбойник», за новгородским владыкой Василием, шедшим от митрополита из Волыни. Новгородцы, провожавшие владыку, «остереглись», и Федор не посмел напасть на них. Из этого известия следует, что в 1331 г. Киевом владел какой-то князь, плативший дань татарам.
В Галиче же стал править последний король Владимир, сын Льва Юрьевича. О Владимире известно только, что умер он, не оставив наследника, в 1340 г., и от его имени правили галицкие бояре.
В начале XIV века в Витебске правил князь Ярослав Васильевич, сын витебского же князя Василия (Изяслава). В 1318 г. Ярослав выдал свою дочь за литовского князя Ольгерда, сына Гедимина. Через два года Ярослав умер, и Витебский удел перешел к Ольгерду.
Еще раньше, в 1307 г., Полоцк был захвачен литовским князем Витенем, который посадил там своего брата Воина. В 1325—1334 гг. войска Ливонского ордена неоднократно осаждали Полоцк, а по некоторым данным даже овладели им на короткий срок.
В 1345—1346 гг. новым полоцким князем стал Вингольт (православное имя Андрей), старший сын Ольгерда (православное имя Александр) от Марии, княжны Витебской. Уже тогда Андрею пришла мысль объединить в составе Великого княжества Литовского (ВКЛ) все русские земли. Он принимал активное участие в экспедициях своего отца.