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