Вдобавок, согласно сведениям Плано Карпини, Бату потребовал, чтобы князь Михаил Черниговский простерся перед идолом (онгоном) Чингиз-хана. Князь Михаил отказался выполнить требования Бату и даже стал вызывающе поносить «мерзких идолов». За это он был казнен вместе с одним из верных ему бояр, который сопровождал его в ставку хана и убеждал его «принять мученический венец». Еще один князь из черниговского дома — Андрей, сын Мстислава, был казнен примерно в это же время. Как пишет Плано Карпини, он был наказан за самовольную поставку коней за границу.
Казнь князя Михаила Черниговского убрала со сцены старого соперника Даниила Галицкого и тем самым укрепила его положение. Более того, оказавшись в качестве вассала Бату, Даниил Романович снискал авторитет среди соседних правителей, которые теперь искали его дружбы. Король Венгрии Бела IV отдал свою дочь за сына Даниила — Льва и способствовал браку еще одного из данииловских сыновей, Романа, с Гертрудой, племянницей покойного герцога Австрийского. Таким образом, Роман стал претендентом на австрийский трон. Это дало возможность Беле IV заинтересовать Даниила вопросом об австрийском престолонаследии и получить от него военную помощь против Священной Римской империи.
Нужно заметить, что после возвращения из ставки Бату в 1246 году Даниил Галицкий реорганизовал и переоснастил свою армию по монгольскому образцу. Когда австрийские посланники прибыли в его лагерь, они были удивлены, увидев всадников галицкого князя, одетых в кирасы монгольского типа, и их лошадей, защищенных шлемами, а также наплечными и грудными доспехами. Сам князь Даниил, однако, был одет, согласно летописцу, «по русскому обычаю» в одежду для верховой езды из греческой парчи, украшенной золотым галуном, и в сапоги из зеленой кожи. Его сабля была инкрустирована золотом, а седло его великолепной лошади позолочено. Несмотря на старания Белы IV и Даниила Галицкого, кандидат на австрийский престол уже был, и его поддерживала Священная Римская империя: это Оттокар Богемский (король Богемии с 1253 г.), который позже стал герцогом Австрии. Между прочим, Даниил не имел намерения разжигать пожар в Центральной Европе. Наоборот, к этому времени он пришел к заключению, что ему нужна поддержка Запада против монголов. Конечно, заискивание перед Бату было лишь тактическим ходом. Его далеко идущая стратегия заключалась в подготовке к борьбе против монголов. Однако он должен был действовать осторожно и скрывать свои намерения. Первым шагом Даниила в его дипломатической игре стала попытка установить контакт с папой, чей авторитет резко возрос после смерти в 1250 году его злейшего врага, императора Фридриха II. Следует вспомнить, что несколькими годами раньше сам папа через Плано Карпини убеждал западнорусских князей признать его господство. Во время пребывания папского посла в Волыни (предположительно, в декабре 1245 г.) Даниил находился в лагере Бату, а его брат Василько, хотя и симпатизировал идее папы, отказался брать на себя какую бы то ни было ответственность в вопросе объединения церквей. Поскольку братья продолжали свое путешествие в Монголию, папа послал еще одного клирика к Даниилу, чтобы подготовить почву для восстановления дружественных отношений. На обратном пути из Монголии Плано Карпини и его спутник остановились в Галиче (июнь 1247 г.), где Даниил и Василько приняли их «с большой радостью». Согласно Иоанну де Плано Карпини, оба князя говорили, что «им хотелось бы иметь папу единственным их господином и отцом, а римскую церковь их госпожой и повелительницей… И после этого они отослали с нами к папе свои письма и посланников». Затем последовал обмен посольствами. Даниил согласился убедить духовенство и народ Галича и Волыни признать папу главой их церкви. Папа, в свою очередь, обещал Даниилу королевскую корону и военную помощь римско-католических народов.
Одновременно Даниил вступил в переговоры с великим князем Андреем Владимирским (братом Александра Невского), за которого он в 1251 году отдал замуж одну из своих дочерей. Андрей согласился сотрудничать с Даниилом, но не смог сделать многого, поскольку по причинам, которые будут рассмотрены нами позднее, в 1252 году лишился своего трона. Таким образом, единственной надеждой Даниила оставалась возможность получить поддержку с запада. Папа, как и обещал, прислал ему знаки королевской власти, и Даниил был коронован королем в городе Дрогичине в 1253 году. Однако усилия папы, направленные на то чтобы сплотить католические силы для крестового похода против монголов в помощь Даниилу, не привели ни к чему.
Читать дальше