Миндовг действовал энергично и безжалостно, не стесняясь в средствах. В том же 1249 году он отправил вассальных ему жемойтских князей Тевтивила и Евдивида в поход на Смоленск, а тем временем захватил их земли и попытался их убить. [15] Оставшись без земли и без подданных, они бежали к галицкому королю Даниилу Романовичу, женатому на сестре Тевтивила. Миндовг потребовал выдать беглецов. Но Даниил отказался, так как столь быстрое возвышение Миндовга ему не понравилось. Более того, он решил прибрать к своим рукам земли недавнего союзника.

Заручившись поддержкой родного брата Василько Романовича, он стал искать еще и других помощников. [16] Таковыми стали жемойтский князь Выкинт (дядя Тевтивила), а также магистр Ливонского ордена и архиепископ Риги — единоверцы Даниила. Немцы даже сказали Даниилу: «Для тебя помирились мы с Выкинтом, хотя он погубил много нашей братьи».

Итак, Даниил и Василько, собрав войско, начали войну уже в декабре 1249 либо в январе 1250 года. Василько атаковал Волковыск, сын Даниила — Слоним, а он сам — Здитов. Поход был успешным, галицкие полки вернулись домой с добычей и пленными.

Несколько позже галицко-волынское войско под командованием Тевтивила, вместе с призванной на помощь из Золотой Орды ратью хана Бурундая (известен также под именем Койдан или Кайдан), вторглось в земли Новогрудка. С другого направления Миндовга должны были, согласно договору, атаковать немцы, чтобы взять в клещи, однако они не торопились. Тогда Тевтивил приехал в Ригу и принял католичество, после чего рыцари начали войну.

Миндовг проиграл сражение с крестоносцами, состоявшееся в конце 1250 или начале 1251 года. Увидев, что войну на два фронта ему не осилить, он тайно послал богатые подарки магистру Ливонского ордена Андрею фон Штукланду (либо Стирланду) и передал ему: «Если убьешь или выгонишь Тевтивила, еще больше получишь». Магистр дары принял, но ответил Миндовгу, что Орден не видит смысла помогать язычнику. Тогда Миндовг срочно крестился по католическому обряду. Вместе с ним крестились около 600 дружинников и лиц из ближайшего кружения.

Узнав об этом, Папа Инокентий IV приказал ливонскому магистру и рижскому архиепископу чтобы они не смели обижать новообращенного, а также поручил Генриху, епископу Кульмскому (Хелмскому) венчать Миндовга королевским венцом и учредить епископство в Новогрудке. Коронация состоялась там же 21 июля 1252 года. Некоторые историки именно эту дату объявили точкой отсчета в хронологии Великого княжества Литовского. Во всяком случае, Миндовг был первым и единственным королем Литвы.

Однако он принял христианство только из политических соображений. [17] В летописи сказано:

Переходом в католичество и папской коронацией Миндовг превратил Орден из врага в союзника, и теперь уже князю Тевтивилу пришлось бежать из Риги. Прибыв в Жмудь к своему дяде Выкинту, он собрал войско из жемойтов и ятвягов, и вместе с галицкой дружиной, присланной Даниилом, выступил против Миндовга, на помощь которому пришли немцы. Ход этой войны нам неизвестен. Лишь в одной летописи упоминается, что в 1253 году Даниил Романович опустошил Новогородскую (Новогрудскую) землю, а Василько с племянником Романом Даниловичем взяли Городец.

Далее Миндовг сделал хитрый ход. Он послал к Даниилу Галицкому своего сына Войшелка в качестве миротворца.

Войшелк крестился вместе с отцом и его боярами, взяв имя Давид. Вот он и явился к католическому королю Даниилу, чтобы «по-христиански» стать посредником между ним и своим отцом. Условия для соглашения были предложены выгодные: Шварн (Сваромир), младший сын Даниила, получал руку дочери Миндовга, а Роману (ок. 1230–1258), старшему сыну, давались в удельное владение Новогрудок, Слоним и Волковыск. Еще он получал в жены Елену, дочь волковыского князя Глеба. При этом Новогрудок Войшелк давал «от Миндовга», а «Слоним, Волковск и все иные городы — от себе», то есть, отец и сын тем самым признавали себя вассалами Романа.

Кроме того, Миндовг отдал крестоносцам часть Жемойтии (принадлежавшую, заметим, не ему, а его врагу Выкинту), сам же обещал вернуться в свой прежний домен («летописную Литву»).

Даниил согласился с предложенными условиями, в начале 1254 года был заключен мир. Но для гарантии он решил оставить Войшелка заложником. Однако тот перехитрил его, постригся в монахи Полонинского монастыря в Галиции, где провел три года. Монастырь был православный, поэтому можно предположить, что Войшелк перешел из католичества в православие. В 1257 году Даниил Романович разрешил ему вернуться домой. Неподалеку от Новогрудка Войшелк в 1258 году основал на реке Неман свой собственный монастырь, который по названию соседнего селения (Лавришево) стал называться Лавришским. Туда он привез часть монахов из Полонинского монастыря. [18]

В связи со всеми этими событиями Тевтивилу не осталось ничего иного, кроме как принять в 1257 году предложение жителей Полоцка стать начальником войска (служилым князем). Он крестился в православии (взяв имя Филофей), женился на дочери витебского князя Брячислава и за семь лет правления оставил среди полочан хорошую память о себе.

Мир между королем Даниилом и князем Миндовгом продержался только три года. Причины и детали возобновления вражды скрыты в тумане времени. Но известно, что в конце 1257 года на Миндовга снова пошли войной братья Даниил и Василько Галицкие, вместе с татарским князем Бурундаем (Койданом). В этот раз Миндовг, вместе с сыном Войшелком и полоцкой дружиной Тевтивила, не только разгромил их, но и восстановил свою власть в Новогрудке (1258 г.) Князь Роман Данилович попал в плен и был казнен.