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