Но все эти успехи были недостаточны для целей Данила. Ему нужно было приобресть значение и силу в Европе, заручиться надеждою на помощь со стороны Запада в то время, когда он открыто решился действовать против татар. Для этой цели нужно было сойтись ему с такою центральною силою, которая двигала всем западным миром. Такою центральною силою казался ему папа. Постоянные и долгие сношения с западными католическими государями неизбежно должны были внушить ему высокое мнение о могуществе духовного римского престола, хотя в то время это могущество в сущности не могло произвести того, что производило столетием ранее. Сношения с папою начались еще с 1246 года. Данило изъявлял желание отдать себя под покровительство св. Петра, чтобы идти под благословением римского престола вместе с западным христианством на монголов. Последствием этого обращения был целый ряд папских посольств и булл. Желая прежде всего устроить присоединение русской церкви, папа Иннокентий IV послал к Данилу доминиканских монахов Алексея Гецелона и других для совещания о вере и для постоянного пребывания при русском князе, писал целый ряд булл, называл в них Данила королем, дозволял русским сохранять ненарушимо служение литургии на просфорах и соблюдать все обряды греческой церкви и предлагал, между прочим, короновать его королем. Но Данило имел в виду только одно: существенную помощь Запада для освобождения Руси от монголов, а потому не поддавался ни на какие уловки. "Что мне в королевском венце? – говорил он папскому послу. – Татары не перестают делать нам зло; зачем я буду принимать венец, когда мне не дают помощи!" В 1249 году, потерявши надежду на помощь папы, Данило изгнал епископа Альберта, которого папа назначил главою духовенства в Южной Руси. Папский легат с неудовольствием выехал из Галиции. Тем и кончились тогда сношения Данила с папою. В 1252 году король венгерский помирил Данила с с Римом, и сношения с папою возобновились. В 1253 году папа издал буллу ко всем христианам Богемии, Моравии, Сербии и Померании, призывающую их ко крестовому походу против татар, а в следующем, 1254 году – буллу к архиепископу, епископам и другим духовным особам Эстонии и Пруссии, чтобы они проповедывали крестовый поход против татар. В глазах Данила вся Восточная Европа готова была подняться против завоевателей Руси. Тогда же папа отправил послов к Данилу с королевскою короною, но Данило не очень горячо хватался за эту папскую милость. Когда он, возвращаясь из чешского похода, свиделся с этими послами в Кракове, то сказал им: "Не годится мне видеться с вами в чужой земле. После!" В следующем году приехал в Русь папский легат Опизо с королевским венцом, скипетром и с щедрыми обещаниями помощи против татар. Данило и теперь еще колебался; но его убедили принять предложение папы, с одной стороны – его мать, а с другой – польские князья Болеслав и Земовит. Последние со своими вельможами обещали Данилу, как только он примет венец, тотчас идти против татар. Данило был торжественно коронован в Дрогичине и помазан папским легатом (1255). Его успокоили уверения легата, что "папа уважает греческую церковь, проклинает тех, кто осуждает ее обряды, и намерен скоро собрать собор для соединения церквей".
В том же году начались неприязненные действия с татарами. Неизвестно, дошел ли до монголов слух, что на Западе собираются идти на них, или же их раздражило то, что Данило укреплял свои города. Ханский темник Куремса подступил к Бакоте. Ее сдал татарам Милей, вероятно, русский, и назначен был в ней от татар баскаком. Данило, занятый в то время делами в Литве, послал в Бакоту сына своего Льва. Лев отвоевал Бакоту и привел пленного Милея к отцу. Изменник успел умилостивить князей. Лев сам поручился за него, и Данило, понадеявшись на его уверения в верности, отпустил Милея, а последний тотчас же отдал Бакоту опять татарам. Куремса подступил к Кременцу, но не взял его. Нашелся русский князь, увидавший возможность воспользоваться гневом татар против Данила для своих выгод; то был Изяслав, князь новгород-северский, племянник тех Игоревичей, которые некогда были повешены в Галиче; он предложил татарам овладеть Галичем и просил их помощи. Куремса сказал ему: "Как ты пойдешь на Галич? Лют князь Данило, убьет тебя!" Изяслав не послушался совета и пошел в Галич. Услышавши об этом, Данило послал туда с отрядом сына своего Романа, а сам у Грубешова со своими людьми охотился за вепрями, собственноручно убил троих зверей рогатиной и отдал мясо воинам: "Если встретятся вам хотя бы татары, – говорил он им, – не бойтесь!" Видно, что татары своим одним именем наводили ужас на русских. Роман напал на Изяслава так неожиданно, что тот, не будучи в силах ни защищаться, ни убежать, взобрался на церковь и там сидел три дня, а на четвертый, не стерпев жажды, сдался и был приведен к Данилу.
Куремса, человек слабый и недеятельный, не трогал долго Данила. Это ободрило русского князя. Он решился отобрать у татар русские города до самого Киева. Литовский князь Миндовг дал обещание действовать с ним заодно. Данило отправил войско под начальством сыновей своих, Шварна и Льва, и воеводы Дионисия Павловича. Дионисий взял Межибожье; Лев занял берега Буга и выгнал оттуда татар; отряды Данила и Василька завоевали Бологовский край, а Шварн овладел всеми городами на восток по реке Тетереву до Жидичева. Белобережцы, чернятинцы, бологовцы со своей стороны прислали послов своих к Данилу, но город Звягель , обещавший принять к себе Данилова тиуна, изменил и не сдавался. Данило сам отправился вслед за своим сыном Шварном, взял Звягель приступом и расселил его жителей. В это время литовцы, вместо того чтобы помогать Данилу и идти с ним по обещанию к Киеву, начали грабить и разорять его владения около Луцка, совершенно неожиданно для Данила. Посланный против них дворский Олекса наказал их жестоко, загнав и потопивши в озере. Но измена литовцев остановила дальнейшие движения Данила.
Вражда татарам была объявлена. Силы Куремсы двинулись на Луцк, но этот город стоял на острове, и жители заранее истребили мост; татары через реку Стырь хотели пускать камни в город, но поднялась сильная буря и изломала их пороки. С тех пор Куремса не нападал на Данила. Но в 1260 году на место Куремсы был назначен другой темник, по имени Бурандай, человек суровый, воинственный.
Вот уже пять лет прошло с тех пор, как Данилу обещали крестовый поход, но обещание не исполнялось; Данило между тем, понадеявшись на помощь с Запада, раздразнил татар и был теперь предоставлен собственным силам. Бурандай явился с огромным войском на Волынь, не делал никаких укоров Данилу за его последние действия, а послал приказание идти с ним на Литву. Данило рад был и тому, что мог на время избавиться от таких гостей, и отправил на Литву к Бурандаю брата своего Василька. Недавняя измена литовцев, остановившая успехи Данила, оправдывает поступок его. Татары рассеялись по Литве, жгли и опустошали ее. Бурандай, как будто довольный послушанием Василька, ласково отпустил его во Владимир. Но в следующем 1261 году, возвратившись из Литвы, Бурандай послал к Романовичам такое грозное послание: "Встречайте меня, если вы в мире со мною, а кто меня не встретит – с тем я в войне". Василько в то время справлял свадьбу своей дочери с черниговским князем и, оставивши свадебный пир, должен был ехать на поклон к грозному темнику. Данило не поехал к нему и послал на место себя сына Льва и холмского владыку Ивана.
Посланные явились к Бурандаю под Шумском и принесли ему дары. Бурандай встретил их грозно и начал кричать на Василька и Льва. Владыка совершенно оторопел от страха. Наконец Бурандай сказал князьям: "Если хотите жить с нами в мире, размечите все ваши города".
Помощи надеяться было неоткуда; при малейшем упорстве Бурандай задержал бы князей и пустил бы татар истреблять в крае старых и малых. Приходилось уступить.
Лев разметал укрепления города Львова, им самим построенного, и города Стожка, недавно воздвигнутого Данилом, а Василько послал приказание уничтожить укрепления Кременца и Луцка. Сам Бурандай отправился с Васильком во Владимир, желая быть свидетелем разрушения укреплений столицы Волынского края. Не дойдя до этого города, татарский темник остановился ночевать на Житане и сказал Васильку: "Иди и размечи свой город".
Василько, прибывши к Владимиру, увидел, что в скором времени нельзя разобрать всех стен до приезда Бурандая, и потому приказал зажечь их. Бурандай, приехавши вслед за ним, с радостью смотрел, как потухали сгоревшие стены, обедал затем у Василька, обошелся с ним милостиво и на ночь выехал из города, а утром послал к Васильку татарина Баймура, который сказал ему так: "Василько, приказал мне Бурандай раскопать твой город".
"Делай то, что тебе приказано!" – отвечал Василько.
Баймур раскопал владимирские окопы: это знаменовало победу татар над русскими.
Вслед за тем Бурандай призвал Василька и приказал, собрав бояр и слуг, идти на Холм.
Данила уже не было тогда в его столице. Владыка Иван приехал туда вперед и рассказал Данилу о том, что слышал от Бурандая в Шумске. Данило бежал в Венгрию. Сопротивляться ему против татар было невозможно, а унижаться и раболепствовать было слишком невыносимо.
Город Холм был хорошо укреплен пороками и самострелами; бояре и горожане готовы были отражать приступ. Бурандай сказал Васильку: "Это город твоего брата, ступай к горожанам, уговори их сдаться". Вместе с ним отправил он троих татар и толмача с приказанием наблюдать, что будет говорить Василько с русскими.
Василько набрал в руки камешков и, придя под город с татарами, начал кричать так: "Эй ты, холоп Константин, и ты, другой холоп Лука Иванкович, это город брата моего и мой, сдавайтесь!", с этими словами трижды бросил камни оземь.