Из Владимира Бурундай и Василько поехали к Холму — любимому городу короля Даниила. Но город оказался затворен, горожане засели в нем с пороками и самострелами, и взять его у Бурундая не было сил. Тогда он обратился к Василько: «Этот город брата твоего, ступай, скажи гражданам, чтоб сдались». С Василько Бурундай отправил трех татар и толмача, чтобы слушал, что князь говорит горожанам. Но Василько не растерялся: набрал каменей в руки и, подъехав к стенам, стал кричать холмским боярам: «Константин холоп, и ты другой холоп, Лука Иваныч! Это город брата моего и мой, сдавайтесь!» Сказав это, Василько три раза ударил камнем о землю, давая этим понять, чтобы не сдавались, а бились с татарами. Боярин Константин все понял и отвечал Васильку: «Ступай прочь, если не хочешь, чтоб ударили тебя камнем в лицо, ты уже не брат королю, а враг ему». Татары, бывшие с Василько, все пересказали Бурундаю, и тот ушел от Холма пограбить Польшу, а оттуда возвратился в степи.

В конце своего правления королю Даниилу приходилось много воевать с литовцами. Так, в 1246 г. в ходе литовского набега на окрестности Пересопницы, литовцы были настигнуты у Пинска Даниилом и Васильком Романовичами и наголову разбиты. В 1247 г. Романовичи вновь разбили литовцев.

К этому времени среди множества литовских князей выдвинулся умный, смелый и жестокий князь Миндовг. В 1252 г. он отправил своего дядю Выкынта и двоих племянников Тевтивила и Едивида на Смоленск, сказав им: «Что кто возьмет, тот пусть и держит при себе». На самом же деле Миндовг отправил родственников в этот поход, чтобы в их отсутствие захватить принадлежавшие им земли. Миндовг послал вслед за родственниками войско, чтобы нагнать их и убить. Но князей кто-то предупредил, и они попросили защиты у своего родственника Даниила Романовича, женатого на сестре Тевтивила и Едивида.

Миндовг отправил послов к Даниилу с требованием выдать беглецов. Но Даниил категорически отказался не столько из родственных чувств, сколько из желания вмешаться в дела литовцев. Посоветовавшись с братом Василько, он послал сказать польским князьям: «Время теперь христианам идти на поганых, потому что у них встали усобицы». Поляки на словах пообещали Даниилу союзничество, но войск не дали. Тогда Романовичи стали искать других союзников для борьбы с Миндовгом и отправили князя Выкынта в Жмудь к ятвягам и в Ригу к немцам. Выкынту удалось за хорошую плату уговорить ятвягов подняться на Миндовга, немцы также пообещали помощь и велели сказать Даниилу: «Для тебя помирились мы с Выкынтом, хотя он погубил много нашей братьи».

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

Затем русско-половецкое войско под началом Тевтивила вторглось в удел Миндовга. С другой стороны Миндовга должны были атаковать немцы, но орден не торопился, и Тевтивилу пришлось лично приехать в Ригу, принять христианство, и только тогда рыцари начали готовиться к войне.

Миндовг сообразил, что войну на два фронта, с Даниилом и с орденом, он не осилит. Тогда он тайно послал к магистру ордена Андрею фон Штукланду богатые дары и велел передать: «Если убьешь или выгонишь Тевтивила, то еще больше получишь». Магистр дары принял, но передал Миндовгу, что, несмотря на свое расположение к нему, Орден не может оказать ему помощь, пока тот не примет христианства. Миндовг, не долго думая, крестился. Папа римский Иннокентий IV был в восторге. Он принял литовского князя под покровительство святого Петра, отписал ливонскому епископу, чтобы никто не смел оскорблять новообращенного, поручил кульмскому епископу венчать Миндовга королевским венцом, писал об установлении соборной церкви в Литве и епископства. И действительно, кульмский епископ возложил королевскую корону на голову Миндовга.

Но Миндовг принял христианство только для вида, надеясь при первом же удобном случае возвратиться в прежнюю веру. В летописи говорится: «Крещение его было льстиво, потому что втайне он не переставал приносить жертвы своим прежним богам, сожигал мертвецов; а если когда выедет на охоту, и заяц перебежит дорогу, то уж ни за что не пойдет в лес, не посмеет и ветки сломить там».

Как бы то ни было, но Миндовг сделал орден из врага союзником, и теперь уже князь Тевтивил вынужден был бежать из Риги. Прибыв в Жмудь к своему дяде Выкынту, он собрал войско из ятвягов, жмуди и русского отряда, присланного Даниилом, и выступил против Миндовга, на помощь которому подошли немцы. В 1252 г. боевые действия ограничились несколькими стычками. На следующий год вмешался князь Даниил, он опустошил Новогрудскую область, а Василько с племянником Романом Данииловичем взяли Городен.

Но в конце 1255 г. Миндовг и Даниил заключают мир. Посредником и миротворцем стал сын Миндовга Воишелк. Личность эта была весьма одиозная, поэтому не грех и сказать о нем пару слов. Наивный рассказ летописца наводит ужас: «Воишелк стал княжить в Новгороде (Новогрудке), будучи в поганстве, и начал проливать крови много: убивал всякий день по три, по четыре человека. В который день не убивал никого, был печален, а как убьет кого, так и развеселится». Вдруг пронеслась весть, что Воишелк — христианин. Мало того, он оставляет княжеский престол и постригается в монахи под именем Давида.

Вот этот-то раскаявшийся Воишелк и явился к королю Даниилу, чтобы быть посредником между ним и своим отцом Миндовгом. Условия были предложены крайне выгодные: младший сын Даниила Шварн получал руку дочери Миндовга, а старший, Роман, получал Новогрудок, Слоним, Волковыск и другие города, хотя и с обязательством признавать над собой власть Миндовга. Даниил не мог не согласиться, и мир был заключен. Воишелк хотел пробраться в Афонский монастырь, и Даниил выхлопотал для него свободный путь через Венгрию. Но смуты и волнения, охватившие тогда весь Балканский полуостров, заставили Воишелка возвратиться назад из Болгарии. Впоследствии на реке Неман между Литвой и Новогрудком он основал свой монастырь.

Таким образом, королю Даниилу удалось снова утвердиться в волостях, занятых было литовскими князьями. В середине XIII века полоцкие князья Изяславичи уступили свои волости Литве. Последним полоцким князем был Брячислав, его имя встречается в русской летописи в 1239 г. по случаю брака его дочери и князя Александра Невского. А в 1262 г. в летописи уже фигурирует полоцкий князь литвин Товтивил — сын сестры Миндовга.

Однако мир между Даниилом