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