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