Однако Данило не смог сполна насладиться своей победой: в 1250 году татары потребовали отдать Галич. Отлично понимая, что не имеет возможности защитить свои владения силой оружия, Данило принял нелегкое решение – отправиться на поклон к Батыю. После возвращения из европейского похода Батый разбил ставку в Поволжье и оттуда управлял захваченными землями. Когда мы читаем в летописях леденящие душу рассказы о монгольских зверствах в захваченных русских городах, то монголо-татары представляются нам кровожадными дикарями. Однако это не совсем так. Татарские ханы умели не только воевать, но и управлять завоеванными землями, извлекая из них максимальные прибыли. Батый и его последователи не стремились разрушить феодальную структуру русских княжеств, напротив, она более чем устраивала захватчиков, ведь контроль над десятком враждующих между собой князей был куда менее обременителен, чем прямое управление русскими землями. Русские князья по очереди ездили на поклон в ставку Батыя за вожделенным «ярлыком», дающим право управлять собственной землей. Об Орде ходило множество живописных легенд, и путешествие туда считалось опасным предприятием. Некоторые князья, подобно Александру Невскому, возвращались домой обласканными, другие же из-за недостатка способностей к дипломатии вовсе не возвращались. Данило Галицкий откровенно избегал встречи с татарами – вероятно, еще во время побоища на Калке они произвели на него соответствующее впечатление. Александр Невский получил свой мандат на княжение еще в 1242 году, Данило же откладывал свой визит до тех пор, пока, согласно летописи, Батый не пожелал отобрать у него Галич для передачи его под протекторат другого князя. Для согласования визита Данилы Василько Романович послал в ставку Батыя своих послов, и те привезли своего рода «подорожную» для князя, которая гарантировала его безопасный проезд через подконтрольные татарам территории. Теперь пути назад не было, и Данило отправился в Орду. Заехав в разоренный Киев, он остановился в Выдубицком монастыре, где был принят с почетом. В Переяславле Данило встретил татар и, по свидетельству летописцев, содрогнулся от ужаса и отвращения при виде их привычек и религиозных обрядов. Но делать было нечего, и он двинулся дальше, в ставку Батыя. По счастью, Батый был заинтересован в преданном человеке в галицких землях. Он гостеприимно встретил Данилу и, против ожиданий, не принуждал его совершать никаких противных ему деяний, лишь поинтересовался, пьет ли гость кумыс. Данило ответил, что не пил его никогда, но отказываться не станет. Прогостив у Батыя двадцать пять дней, князь смог его уверить в своей лояльности и получил право оставить под своим управлением все земли. С этим радостным известием Данило вернулся домой в Галич.
Подчинение хану, с одной стороны, несомненно, было унизительным для Данилы, однако с другой – именно получение ханского «ярлыка» окончательно укрепило его власть. Татары отдавали русским князьям земли в вотчину. Прежде родовые земли называли
Данило сразу же ощутил, сколь дорого стоит благосклонность Батыя: венгерский король, некогда высокомерно отвергший предложение Данилы породниться, сам предложил его сыну Льву Даниловичу руку своей дочери Констанции. Данило опасался вероломства, но это было честное предложение. Брак был заключен – по разным сведениям то ли в 1247 году, то ли в 1251-м, – и в честь этого Данило отпустил всех венгерских пленников.