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