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