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