Миндовг увидал, что не может противиться в одно время двум врагам – и Романовичам и Ордену, и потому принялся за другие средства: он послал тайно к магистру Ордена Андрею фон Штукланду с богатыми дарами и с следующим предложением: «Если убьешь или выгонишь Тевтивила, то еще больше получишь». Андрей принял дары и отвечал, что питает к Миндовгу сильную дружбу, но не может помогать ему до тех пор, пока он не примет крещения. Миндовг просил личного свидания с магистром, и за роскошным обедом было улажено все дело. Миндовг крестился, и папа был в восторге: он принял литовского князя, по обычаю, под покровительство св. Петра, писал к ливонскому епископу, чтоб никто не смел оскорблять новообращенного, поручил епископу кульмскому венчать Миндовга королевским венцом, писал об установлении соборной церкви в Литве и епископа; но Миндовг принял христианство точно так же, как пруссы принимали его под мечом рыцарей, только для вида, до первой возможности возвратиться к отцовской вере. «Крещение его было льстиво, – говорит летописец, – потому что втайне он не переставал приносить жертвы своим прежним богам, сожигал мертвецов; а если, когда выедет на охоту, и заяц перебежит дорогу, то уж ни за что не пойдет в лес, не посмеет и ветки сломить там». Как бы то ни было, Миндовгу удалось отстранить опасность, грозившую ему от Ордена, и Тевтивил должен был бежать из Риги в Жмудь, к дяде своему Выкынту; он собрал войско из ятвягов, жмуди, вспомогательного русского отряда, присланного ему Даниилом, и выступил против Миндовга, на помощь к которому пришли немцы Война не ознаменовалась никаким решительным действием в 1252 году; в следующем 1253 сам Даниил принял в ней участие, опустошил область Новгородскую (Новогрудскую); потом Василько с племянником Романом Данииловичем взял Городен, а сын Миндовгов за то опустошил окрестности Турийска. Но этот набег не мог перевесить успехов русской рати, и Миндовг прислал к Даниилу с предложением мира и руки своей дочери для Шварна, сына Даниилова; литовский князь, впрочем, и тут нашел средство заставить Даниила благосклоннее выслушать его предложения: в одно время с Миндовговыми послами явился к Даниилу Тевтивил и объявил, что Миндовг подкупил ятвягов, и те не хотят больше воевать с ним. Даниил рассердился на ятвягов, но делать было нечего. Почти два года после того не встречаем известий о делах литовских; в конце 1255 года летописец рассказывает о мире между Даниилом и сыном Миндовговым, Воишелком, князем новгородским (новогрудским); характер и жизнь этого Воишелка очень замечательны для нас, потому что подобные явления всего лучше показывают состояние нравов в известный век, в известном обществе. Жесток был и Миндовг, но бесчеловечие Воишелка превосходило всякое вероятие; наивный рассказ летописца наводит ужас: «Воишелк стал княжить в Новгороде, будучи в поганстве, и начал проливать крови много: убивал всякий день по три, по четыре человека; в который день не убивал никого, был печален, а как убьет кого, так и развеселится». И вдруг пронеслась весть, что Воишелк – христианин; мало того, он оставляет княжение свое и постригается в монахи. Этот-то Воишелк явился в 1255 году к королю Даниилу посредником мира между ним и отцом своим Миндовгом; условия были так выгодны, что нельзя было не принять их: Шварн Данилович получал руку Миндовговой дочери, а старший брат его, Роман, получал Новогрудек от Миндовга да Слоним с Волковыйском и другими городами от Воишелка с обязанностию, впрочем, признавать над собою власть Миндовга. При заключении этого мира Воишелк просил Даниила дать ему возможность пробраться на Афонскую гору, и Даниил выхлопотал для него свободный путь через венгерские владения; но смуты, происходившие тогда на Балканском полуострове, заставили Воишелка возвратиться назад из Болгарии, после чего он построил себе свой особый монастырь на реке Немане между Литвою и Новогрудеком.