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