Довмонт сильно обиделся, но для виду покорился своему сюзерену. Он вступил в сговор с племянником Миндовга от его сестры жмудским князем Тренятой. В 1263 г. Миндовг отправил войско за Днепр на брянского князя Романа Михайловича. В одну прекрасную ночь Довмонт объявил войску, что волхвы предсказали несчастья, и с преданной ему дружиной покинул рать. Внезапно люди Довмонта ворвались в замок Миндовга и убили князя вместе с двумя его сыновьями.
Тренята по уговору с Довмонтом стал княжить в Литве вместо Миндовга, оставив за собой и жмудскую вотчину. Он послал сказать своему брату полоцкому князю Товтивилу: «Приезжай сюда, разделим землю и все имение Миндовгово». Но, деля Миндовгово добро, братья рассорились, да так, что оба думали, как бы убить друг друга. Боярин Товтивила Прококий Полочанин донес Треняте о замыслах своего князя, тот опередил брата, убил его и стал княжить один. Но княжить Треняте пришлось недолго. Четверо конюших Миндовга решили отомстить убийце своего князя и убили Треняту, когда тот шел в баню.
О смерти Миндовга Давид-Воишелк узнал в монастыре на Святой горе. Он испугался и бежал из Литвы в Пинск, а оттуда обратился за помощью к Шварну Данииловичу — мужу своей сестры. Объединенная русско-литовская дружина изгоняет Довмонта и его сторонников из Литвы.
При этом стоит отметить две любопытные детали. В битве с войсками Шварна и Воишелка погиб дравшийся на стороне Довмонта безудельный рязанский князь Евстафий Константинович. А сам Довмонт бежал вместе с остатками своей дружины в Псков. Там Довмонт крестился и получил православное имя Тимофей. Вскоре Довмонт стал грозой ливонских немцев и любимцем псковичей. Последний раз он разгромил рыцарей в 1298 г., а в следующем году умер.
После смерти Тимофей-Довмонт был причислен псковичами к лику святых. В его житии сказано: «Страшен ратоборец быв, на мнозех бранях мужество свое показав и добрый нрав. И всякими добротами украшен, бяше же уветлив и церкви украшая и попы и нищия любя и на вся праздники попы и черноризцы кормя и милостыню дая».
После изгнания Довмонта власть в Литве перешла к Воишелку, причем Шварн вместе с дружиной по-прежнему остается в Литве. Воишелк вновь прославился жестокими расправами над своими противниками. Приступы жестокости и даже садизма часто сменялись у него религиозным экстазом.
В 1264 г. умер король Даниил. Королем стал его сын Лев, который управлял княжеством («королевствовал») совместно с братьями Мстиславом и Шварном (Роман, видимо, к тому времени уже умер), а дядя их Василько по-прежнему княжил на Волыни.
В Литве же сложилась любопытная ситуация. Воишелк в 1268 г. вновь вспомнил, что он монах Давид и поселился в угровском Даниловом монастыре, а всю власть в своих владениях отдал зятю Шварну. Тот, опасаясь, видимо, возобновления внутренних волнений в Литве, просил Воишелка покняжить еще совместно, но тот решительно отказался: «Много согрешил я перед богом и перед людьми. Ты княжи, а земля тебе безопасна». Живя в угровском монастыре, Воишелк говорил: «Вот здесь подле меня сын мой Шварн, а там господин мой отец князь Василько, буду ими утешаться». Но утешаться монаху Давиду пришлось всего год: в 1269 г. Шварн умер. Детей у него не осталось, и литовские вельможи срочно вызвали Воишелка-Давида из монастыря. Князь победил монаха, и Воишелк вновь стал княжить в Литве, да еще так, что ухитрился поссориться с братом Шварна королем Львом Данииловичем.
Дело шло к войне, но тут вмешался старый Василько Романович, князь волынский, и пригласил обоих к себе для примирения. Воишелк и Лев приехали к Василько во Владимир Волынский, где старый советник князя Даниила немец Маркольд, позвал всех троих князей к себе на обед. За обедом князья примирились, повеселились от души, хорошо поели и изрядно выпили. К ночи старый князь Василько поехал к себе домой, а Воишелк — в Михайловский монастырь, где он остановился. Но дело этим не кончилось. Среди ночи к Воишелку приехал Лев и предложил продолжить веселье: «Кум! Попьем-ка еще!» Попили еще, рассорились, Дошло до драки, и Лев убил Воишелка.
После этого Лев предложил себя в кандидаты на литовский престол. Однако там о нем и слышать не хотели. Вскоре литовские вельможи выбрали себе князя из этнических литовцев. Так провалилась первая попытка мирного объединения Литвы с Русью.
В 1279 г. умер бездетный Болеслав V Стыдливый (1226–1279 гг.) — князь краковский, и в Польше началась очередная усобица. Болеславу наследовал старший из двоюродных племянников Лешко Черный, князь мазовецкий и сераджский, сын Казимира Конрадовича, и краковская шляхта утвердила его на княжение (годы правления 1279–1288).
Король Лев Даниилович не угомонился после неудачи в Литве и решил предложить свою кандидатуру на краковский престол, но, по выражению летописца, «бояре сильные не дали ему земли». Тогда Лев в порядке компенсации решил завладеть несколькими приграничными польскими городами и стал просить татарского хана Ногая помочь ему войсками. Ногай людей дал, и Лев с татарскими полками и сыном Юрием вступил в польские владения. К нему присоединились родной брат Мстислав, князь Луцкий, и двоюродный брат Владимир Васильевич, князь Волынский. О двух последних летописец говорит, что пошли они «неволей татарскою».
К Кракову Лев шел, по словам летописца, «с гордостью великою, но возвратился с великим бесчестием», поскольку при Гошличе, в двух милях от Сандомира, был разбит поляками наголову. А в 1281 г. Лешко Черный вторгся в Галицкую область, взял город Перевореск (Пршеворск), сжег его, а всех жителей перебил. Другой польский отряд численностью двести человек вошел в волынские земли у Берестья. Поляки разорили с десяток сел и пошли назад. Но жители Берестья во главе с воеводой Титом, всего около семидесяти человек, напали на поляков, убили восемьдесят человек, остальных взяли в плен и возвратили все награбленное.
Затем начались усобицы между князьями мазовецкими — детьми Семовита Конрадом и Болеславом. Конрад обратился за помощью к князю волынскому Владимиру Васильковичу, тот послал сказать: «Скажи брату — бог будет мстителем за твой позор, а я готов тебе на помощь», и стал собирать полки. Послал князь Владимир и к своему племяннику князю холмскому Юрию Юльвовичу, тот ответил: «Дядюшка! С радостию бы пошел и сам с тобою, но некогда: еду в Суздаль жениться, а с собою беру немногих людей: так все мои люди и бояре богу на рука да тебе, когда тебе будет угодно, тогда с ними и ступай».
Владимир Василькович собрал полки и двинулся к Берестью, но прежде послал к Конраду посла. Тот, опасаясь неверных бояр, сказал Конраду: «Брат твой Владимир велел тебе сказать: с радостию бы помог тебе, да нельзя: татары мешают». При этом посол взял князя за руку и крепко пожал ее. Князь догадался, уединился с послом и тогда услышал радостную весть: «Брат велел тебе сказать: приготовляйся сам и лодки приготовь на Висле, рать у тебя будет завтра». На следующий день волынское войско переправилось через Вислу и пошло с Конрадом во владения Болеслава. Полки осадили город Гостинный. Конрад стал подстрекать их на штурм: «Братья мои, милая Русь! Ступайте, бейтесь дружнее!» Часть войска двинулась под стены, а остальные полки остались на месте, на случай внезапного нападения поляков с тыла.