В 1242 г. Батый на общемонгольском курултае закрепил за собой западную часть необъятных владений дома Чингизидов и, прочно обосновавшись на Нижней Волге, начал строить свое государство, названное позже Золотой Ордой. На земли Руси он смотрел как на свою добычу и, не возражая против сохранения там прежних династий, приказал князьям явиться к нему для изъявления покорности и получения мандата на владение их землями.
Даниил дольше всех князей не ехал в ставку Батыя. Он все еще надеялся, что европейские властители объединятся для борьбы с монгольскими завоевателями и поддержат его в этом деле. Но все надежды на западную помощь оказались тщетными, а хан требовал немедленной явки. Не зная, что ожидает его в ханской ставке (не все князья возвращались оттуда), Даниил Романович в 1246 г. отважился на путешествие к берегам Волги. Батый принял его благосклонно, и после заверений в преданности и верности, сопровождавшихся выполнением соответствующих монгольских ритуалов, князь получил «ярлык», ханскую грамоту, подтверждающую его права на владение Галицкой и Волынской землями.
Однако князь не собирался мириться с подчинением хану и в том же году через папского легата Плано Карпини, возвращавшегося в Рим из монгольской столицы Каракорума, установил контакты с Ватиканом. В обмен на обещание войти с Римом в церковную унию (в которую в то время входил константинопольский патриарх) папа Иннокентий IV обязался оказать Даниилу помощь со стороны Европы.
Никакой помощи от папского престола и монархов Европы получено не было. Однако Даниил не терял времени и восстанавливал былой авторитет Галицко-Волынской державы среди ее соседей. В 1248 г. он в составе значительной коалиции боролся с усилившимся в результате монгольского разорения Руси литовским князем Миндовигом, претендовавшим на часть Полесья, а в 1252 г. участвовал в конфликте в Австрии, на дочери герцога которой был женат его сын Роман. Возвращаясь из Австрии, Даниил встретился в Кракове с папскими послами, которые несли ему «благословение и ненец и сан королевский» с обещаниями оказать вооруженную поддержку в борьбе с монголами. В 1253 г. Даниил короновался этим венцом, приняв титул «короля Малой Руси».
Переговоры Даниила с Папой римским и центральноевропейскими правителями были составной частью разработанного им широкомасштабного плана создания антимонгольской коалиции христианских народов. Неоднократно убедившись в том, что не следует полагаться на помощь Запада, он хотел видеть своими союзниками прежде всего князей Руси, начинавшей оправляться от нашествия Батыя.
В 1249 г. престол Владимиро-Суздальского княжества с санкции монгольского хана занял младший брат Александра Невского (правившего в уцелевшем от монгольского погрома Новгороде) Андрей Ярославич. Этот молодой князь, как и Даниил, вынашивал планы освобождения от владычества завоевателей. Вскоре они наладили контакты и уже в 1251 г. заключенный между ними союз был скреплен браком Андрея с дочерью Даниила. Свою помощь обещал и католический мир.
Шансы сбросить ордынское иго были вполне реальными, однако монголы, проведав о готовящемся против них выступлении, нанесли упреждающий удар. В 1252 г. против Андрея выступило ханское войско под командованием Неврюя, и наспех собранные войска молодого князя были разбиты, а сам он бежал в Швецию. Ярлык на Владимиро-Суздальское княжение получил Александр Невский, лояльный к монгольской власти ввиду того, что подвластным ему землям в первую очередь угрожали немецкие рыцари и шведы.
В том же 1252 г. монгольские отряды под командованием Куремсы появились у границ Галицко-Волынского княжества. Даниил с сыном Львом сумели отразить их атаки, а в конце следующего года сами перешли в наступление, нанеся Куремсе ряд поражений. Успешными были также боевые действия против полчищ Куремсы в 1256–1257 гг.
Успехи Даниила во многом обусловливались реорганизацией войска. По образцу западных соседей были сформированы отряды тяжелой кавалерии, в которых доспехами были защищены и всадник, и конь. Так на Руси появилась рыцарская конница, хорошо зарекомендовавшая себя в боях с монголами. В войске Даниила появились специальные, экипированные по монгольскому образцу, отряды легкой кавалерии, защищенные китайскими кожаными панцирями. В те годы были восстановлены укрепления старых городов и крепостей и одновременно возведены новые. Один из молодых городов, Львов, названный в честь старшего сына Даниила — Льва, — впервые упомянут летописцем под 1256 г.