Мы не знаем прежних отношений галицкого князя к литовскому; в описании сражения 1249 г. упоминается Литва, пришедшая на помощь Даниилу. Может быть, это было войско Миндовга, что указывает на дружбу его с галицким князем, а может быть, эта помощь пришла от других литовских князей, например Тевтивила или Эдивила. Но какие бы ни были их отношения, Даниил с удовольствием принял просьбу шурьев и согласился помогать им; согласие это, вытекая отчасти из воинственного характера Даниила, вместе с тем оправдывалось и политическими соображениями: неблагоразумно было бы пропустить случай и не воспользоваться враждою, которая начиналась в народе храбром, воинственном, грозившем образовать из себя крепкое государство; на этом основании Даниил задумал нападение на Литву в широких размерах. «Время хрестьяном на поганые, яко сами имеют рать межи собою», – писал он к польским князьям, надеясь возбудить и их к войне с Миндовгом. Поляки согласились только на словах и не приняли в войне никакого участия. Между тем Викинт поднял на Миндовга жмудь, ятвягов, а Тевтивил принятием католицизма привлек на свою сторону рижских немцев. Итак, Миндовгу угрожала серьезная опасность; желая отклонить ее, он объявил, что хочет креститься и вследствие того получил и королевский венец, и помощь ордена. Оградив себя таким образом от нападения рыцарей, Миндовг обратился на Тевтивила, который со жмудью, ятвягами и войском Даниила дал ему битву близ неизвестного города Воруты в то время, как Даниил опустошал новогродскую область. Миндовг увидел, что и без немцев враги его достаточно сильны, и потому решил мириться; помирившись с Даниилом, он для скрепления дружбы выдал дочь свою за Шварна, причем важную роль в делах русских начинает играть новый родственник русских князей, сын Миндовга Войшелк, или Войсилько. Этот Войшелк личность в такой же степени замечательная, как и отец его; отличаясь необыкновенной жестокостью, он радовался пролитию крови и впадал в глубокую печаль, когда не было случая убить кого-нибудь; и этот человек, язычник с головы до ног, вдруг страстно привязывается к христианству и даже принимает иноческий сан. Оставив мир, он не нуждался более в своем княжестве и отдал его, т. е. Новогрудок, Слоним и Волковыйск, Роману. После того он тщетно пытался пройти на Св. Гору; возникшие в то время беспокойства в Византийской империи сделали пути небезопасными, и потому Войшелк возвратился и сам построил себе монастырь на берегу Немана, близ Новогрудка.
Естественно, что Миндовг с величайшим неудовольствием смотрел на уступки, которые он должен был сделать Даниилу, и ждал только случая для начала новой борьбы. Справедливость требует сказать, что Романовичи первые начали неприязненные действия, хотя и против воли. В 1260 г. явился Бурундай и звал их на войну с Литвою; Даниил, как нам известно, не поехал к баскаку, а послал Василька, который, желая понравиться Бурундаю, по пути напал на небольшой отряд литовцев, разбил его и привел пленников к татарскому предводителю. Это нарушение мира Романовичами вызвало жестокую месть со стороны Войшелка: он захватил Романа, и этот сын Даниила исчез с тех пор навсегда; мы знаем только, что он похоронен в соборной Богородичной церкви в Холме. Тщетно Даниил и Василько, долго и в разных направлениях, воевали Литву, они только вызвали со стороны литовцев такое же опустошение своих областей; ряд обоюдных набегов окончился в 1262 г. битвою при городе Небле, где Василько так поразил литовцев, что ни один из них не остался в живых. Далее летописи не упоминают о столкновениях Даниила с Миндовгом; оно и понятно: и тот и другой были заняты дома, первый татарами, второй отношениями к папе и ордену. Приняв крещение по необходимости, по требованию обстоятельств, Миндовг по-прежнему оставался язычником, втайне приносил жертвы идолам и держался тех суеверий и предрассудков, которые были порождением язычества; при таких убеждениях он не мог долго оставаться христианином, даже по наружности, тем более что крещение не принесло ему никакой пользы: орден соглашался помогать ему только за вознаграждение известной частью его владений.