Через несколько месяцев после паломничества Даниила Галицкого в Сарай князь Михаил Черниговский отправился на встречу с Бату. Он оказался менее удачлив, нежели его соперник. Разницу в отношении Бату к двум князьям можно объяснить тем фактом, что галицкий князь был значительно сильнее, чем черниговский, и Бату счел необходимым добиться от него покорности. Кроме того, Галич находился близко к Венгрии и Польше, и Даниил Галицкий всегда мог найти убежище в одной из этих стран. И Михаил Черниговский, и его сын Ростислав провели несколько лет в Венгрии, и Ростислав вернулся туда после провала его похода против Даниила Романовича.438 Михаил Черниговский, однако, предпочел возвратиться в свой стольный город, где оказался во власти Бату. Более того, Бату, по все вероятности, не доверял намерениям черниговского князя. Он согласился принять Михаила Всеволодовича, только если тот очистится, пройдя между двух огней. Это была обычная монгольская процедура для иностранцев, желающих быть допущенными к ханскому двору, основанная на вере в магические свойства огня. Между прочим, Даниил Галицкий избежал ее.
Вдобавок, согласно Плано Карпини, Бату потребовал, чтобы князь Михаил Черниговский простерся перед идолом (онгоном) Чингисхана. Князь Михаил отказался выполнить требования Бату и даже стал вызывающе поносить «мерзких идолов». За это он был казнен вместе с одним из верных ему бояр, который сопровождал его в ставку хана и убеждал его «
Казнь князя Михаила Черниговского убрала со сцены старого соперника Даниила Галицкого и тем самым укрепила его положение. Более того, оказавшись в качестве вассала Бату, Даниил Романович снискал авторитет среди соседних правителей, которые теперь искали его дружбы. Король Венгрии Бела IV отдал свою дочь за сына Даниила – Льва и способствовал браку еще одного из данииловских сыновей, Романа, с Гертрудой, племянницей покойного герцога Австрийского. Таким образом, Роман стал претендентом на австрийский трон. Это дало возможность Беле IV заинтересовать Даниила вопросом об австрийском престолонаследии и получить от него военную помощь против Священной Римкой империи.442 Нужно заметить, что после возвращения из ставки Бату в 1246 г. Даниил Галицкий реорганизовал и переснарядил свою армию по монгольскому образцу. Когда австрийские посланники прибыли в его лагерь, они были удивлены, увидев всадников галицкого князя, одетых в кирасы монгольского типа, и их лошадей, защищенных шлемами и наплечными и грудными доспехами. «А их оружие блестело». Сам князь Даниил, однако, был одет, согласно летописцу, «по русскому обычаю», в одежду для верховой езды из греческой парчи, украшенной золотым галуном; в сапоги из зеленой кожи. Его сабля была инкрустирована золотом, а седло его великолепной лошади позолочено.443
Несмотря на старания Белы IV и Даниила Галицкого, уже был кандидат на престол, которого поддерживала Священная Римская империя – Оттокар Богемский (король Богемии с 1253 г.), который со временем стал герцогом Австрии.444 Между прочим, Даниил не имел намерения разжигать пожар в Центральной Европе. Наоборот, к этому времени он пришел к заключению, что ему нужна поддержка Запада против монголов. Конечно, его раболепство перед Бату было лишь тактическим ходом. Его далеко идущая стратегия заключалась в подготовке к борьбе против монголов. Однако, он должен был действовать осторожно и скрывать свои намерения.