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