Начав таким образом открытую борьбу с татарами, Даниил поспешил усилить себя союзом с недавним своим врагом, именно с литовским князем Миндовгом, который также ради политических видов признал себя сыном католической церкви и получил от папы королевский венец, а потом разорвал с ним свои сношения. Общая опасность от татар сблизила Даниила с Миндовгом, и союз свой они скрепили браком младшего сына Даниилова Шварна на дочери Миндовга; а другой сын Даниила, упомянутый выше Роман, получил от Миндовга в удел Новгородск-Литовский с некоторыми другими городами.

Ободренный первым успехом обороны против татар, галицкий король в 1257 году вместе с братом Васильком и сыновьями своими сам начал против них наступательное движение и отнял у них волынские города, лежавшие на верховьях южного Буга и Случи, которыми татары владели непосредственно; взял землю Болоховскую и распространил свои завоевания на Киевскую землю по реке Тетереву. Между прочим, он сжег город Возвягл на Случе (ныне Новгород-Волынский); а жителей его разделил между братом и сыновьями за то, что они сначала поддались было Даниилу и приняли тиуна от его сына Шварна, но не дали ему тиунить и заперли свои ворота перед галицким королем. Любопытно, что в эту смутную эпоху нашлись города, предпочитавшие непосредственную зависимость от татар господству русского князя. Вероятно, татары, кочевавшие неподалеку от тех мест, обложив эти украйные города известной данью и пощадив от новых разорений за их покорность, первое время не вмешивались в их внутренние дела, то есть предоставляли им самоуправление, а жители или боялись навлечь новые татарские погромы, подчинившись возмутившемуся против татар государю, или легкомысленно считали возможным процветание под непосредственной татарской зависимоетью, при отсутствии княжеских тиунов и других нелюбимых чиновников Древней Руси.

У Возвягла к отцу, дяде и братьям своим пришел Роман Даниилович из Новгородка вместе с литовской помощью от Миндовга. Но она явилась поздно: уже город был сожжен и жители выведены. Хищные литовцы, по замечанию волынского летописца, «как псы» начали рыскать по обгорелому городищу и, не находя никакой добычи, вопили: «Янда! Янда!», призывая своих богов, Андая и Диверикса. Чтобы вознаградить себя, они на обратном пути принялись грабить окрестности Луцка; но тут напали на грабителей некоторые воеводы Даниила и большую часть их истребили; причем пал и воевода их Хвал.

Когда Даниил и Василько воротились домой и распустили на отдых свою рать, робкий Куремса решил наказать их за восстание и внезапно явился под Владимиром-Волынским. Однако он был отбит гражданами и затем пошел на Луцк. Здесь татары поставили порок, или камнеметное орудие; но поднялся такой противный ветер, что камни падали почти на самих осаждающих; наконец и самое орудие сломалось. Куремса без всякого успеха ушел в степь, не дожидаясь Даниила и Василька, которые собирали против него свои силы (1259). Он не сумел воспользоваться тем смятением и переполохом, которые произошли по случаю пожара в Холме. Во время появления татар у Владимира-Волынского местопребывание Даниила, город Холм, загорелся от неосторожности одной простой женщины; пожар испепелил весь город. Пламя было так сильно, что ночью его видели из дальних мест. Жители их подумали, что Холм уже взят и зажжен татарами; повсюду распространился ужас; народ во множестве спасался в леса и дебри, так что Даниил и Василько долго не могли собрать достаточно войска, чтобы идти на Куремсу. Сгоревший Холм и храмы его были вновь построены Даниилом; причем он создал и украсил новый храм во имя Богородицы. Только высокой, белой вежи он не успел возобновить, потому что много было ему тогда хлопот с постройкой и укреплением разных городов на случай нового татарского нашествия. И нашествие это не замедлило.