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