Важливим напрямком зовнішньої політики Данила Галицького були відносини з монгольськими володарями. Князь мав намір об'єднати зусилля західних держав у боротьбі з Ордою. Проте перша спроба спільного антимонгольського виступу не була вдалою. Отож Данило був змушений поїхати на переговори до хана Батия. Хан прийняв князя з почестями, але сучасники розуміли, що ця поїздка означала визнання залежності від Орди. Втім, Данило не відмовився від пошуків союзників для боротьби з ординцями. Нову спробу організації антимонгольського союзу він здійснив у 1254—1255 pp. Тоді війська Данила, його брата Василька й сина Лева здобули міста, що піддалися монголам — болохівські міста в районі річок Случ і Тетерів. Однак після приходу 1258 р. величезного війська Бурундая Данило й Василько були змушені розібрати укріплення найбільших міст (Львів, Луцьк, Крем'янець тощо). Лише столичний Холм не скорився і зберіг свої фортифікації.