Началась длительная война между Даниилом Галицким и Миндовгом. Всего Миндовг за время своего правления совершил тридцать походов на русские княжества. Ему удалось захватить ряд городов Червоной Руси.
Миндовг прекрасно понимал, что Литве не под силу вести войну на два фронта — с русскими и орденом. Тогда он тайно послал к магистру ордена Андрею фон Штукланду богатые дары и велел передать: «Если убьешь или выгонишь Товтивила, то еще больше получишь». Магистр дары принял, но передал Миндовгу, что, несмотря на свое расположение к нему, орден не может оказать ему помощь, пока тот не примет христианства. Миндовг, не долго думая, крестился. Папа римский Иннокентий IV был в восторге. Он принял литовского князя под покровительство святого Петра, отписал ливонскому епископу, чтобы никто не смел оскорблять новообращенного, поручил кульмскому епископу венчать Миндовга королевским венцом, писал об установлении соборной церкви в Литве и епископства. И действительно, кульмский епископ возложил королевскую корону на голову Миндовга.
Но Миндовг принял христианство только для виду, надеясь при первом же удобном случае возвратиться в прежнюю веру. В летописи говорится: «Крещение его было льстиво, потому что втайне он не переставал приносить жертвы своим прежним богам, сожигал мертвецов; а если когда выедет на охоту, и заяц перебежит дорогу, то уж ни за что не пойдет в лес, не посмеет и ветки сломить там».
В 1262 г. произошло вроде бы незначительное событие, чуть было не перевернувшее историю Литвы, России и Польши, — у великого князя литовского Миндовга умерла жена. Миндовг, согласно языческим обычаям, решил жениться на ее родной сестре, несмотря на то что она была уже замужем за нальщанским князем Довмонтом. Миндовг послал сказать ей: «Сестра твоя умерла, приезжай сюда плакаться по ней». Когда та приехала, Миндовг сказал ей: «Сестра твоя, умирая, велела мне жениться на тебе, чтоб другая детей ее не мучила», — и женился на свояченице.
Довмонт сильно обиделся, но для виду покорился своему сюзерену. Он вступил в сговор с племянником Миндовга от его сестры жмудским князем Тренятой. В 1263 г. Миндовг отправил войско за Днепр на брянского князя Романа Михайловича. В одну прекрасную ночь Довмонт объявил войску, что волхвы предсказали несчастья, и с преданной ему дружиной покинул рать. Внезапно люди Довмонта ворвались в замок Миндовга и убили князя вместе с двумя его сыновьями.
Тренята по уговору с Довмонтом стал княжить в Литве вместо Миндовга, оставив за собой и жмудскую вотчину. Он послал сказать своему брату полоцкому князю Товтивилу: «Приезжай сюда, разделим землю и все имение Миндовгово». Но, деля Миндовгово добро, братья рассорились, да так, что оба думали, как бы убить друг друга. Боярин Товтивила Прококий Полочанин донес Треняте о замыслах своего князя, тот опередил брата, убил его и стал княжить один. Но княжить Треняте пришлось недолго. Четверо конюших Миндовга решили отомстить убийце своего князя и убили Треняту, когда тот шел в баню.
