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