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