Власть Данилы Романовича распространилась на всю Холмскую и Бел-зскую земли, а в 1243 году он даже занял Люблин.
Усиление Галицко-Волынского княжества обеспокоило Бату-хана, и он приказал Даниле Галицкому официально признать себя вассалом Золотой Орды. Скорее всего, в начале 1246 года Данила Галицкий посетил столицу Золотой Орды Сарай и ценой унижения, признания сюзеренитета хана сохранил за собой княжеский пост. Более того, Бату-хан предоставил княжеству официальный статус союзнической территории.
В то же время Данила Галицкий вынашивал планы освобождения от монгольской зависимости, ориентируясь как на союз с другими князьями Руси, так и на поддержку государей Западной Европы. Посол папы Римского Иннокентия IV Плано Карпини после беседы с Данилой заверил, что Европа организует военную помощь для борьбы с монголами. Но участие войск западных стран в крестовых походах и недостаточная настойчивость Ватикана сорвали эти планы. К тому же европейское рыцарство помнило тяжелое поражение в битве с монгольской армией 9 апреля 1241 года под Легницей (Польша), когда объединенные отряды ряда стран понесли серьезные потери: тысячи были убиты и ранены. После победоносного для полководцев Бату-хана сражения в Каракорум было отправлено девять мешков правых ушей, отрезанных у павших воинов из германских земель, Польши, Венгрии, Дании и других государств.
Тогда Данила Галицкий заключил тайный военно-политический союз с братом Александра Невского Андреем — Владимиро-Суздальским князем. Но попытка вооруженного выступления против Золотой Орды закончилась тяжелой неудачей. После того, как оба княШ объединились в союзе с Ярославом Тверским, Андрей предложил брату Александру тоже поддержать блок против монголов. Однако тот отказался и донес о замысле князей хану Золотой Орды. После этого Александр Невский, ставший в 1251 году названным братом Сар-така— сына Бату-хана, получил ярлык на княжение в Киеве и Суздале, а Андрей бежал в Швецию. В 1258 году войско монгольского военачальника Бурундая вынудило Данилу и Василька уничтожить на своей земле все крепости, чтобы тем самым продемонстрировать мирные намерения.