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