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