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