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