Успехи Даниила Романовича встревожили Орду. В 1258 г. вместо Куремсы на Русь был прислан со значительными силами опытный полководец Бурундай. В том же году Романовичи должны были принять участие в организуемом ордынцами походе на Литву, что дало Миндовгу повод для расторжения невыгодного для литовцев союза с Галицко-Волынской Русью. Зимой 1259/1260 гг. в походе ордынцев на Малую Польшу приняли участие Василько Романович и Лев Данилович (чтобы избежать участия в походе, Даниил Романович бежал в Венгрию). Бурундай принудил галицко-волынских князей срыть укрепления наиболее крупных городов (уцелел Холм). Несмотря на то что походы Бурундая достигли своей главной цели – упрочения господства Орды над Галицко-Волынским княжеством, Даниил Романович сохранил возможность проводить самостоятельную внешнюю политику и не терял надежды на создание коалиции для отпора Орде. Монголам не удалось достичь расторжения союза Галицко-Волынской Руси с её западными соседями. В частности, в 1262 г. состоялась поездка Даниила Романовича в Венгрию и встреча с Малопольским князем Болеславом Стыдливым в Тернаве. Зависимость от Орды укрепила позицию Даниила Романовича в отношениях с венграми, окончательно признавшими его власть над Галичем. По инициативе венгерской стороны союз был скреплён браком старшего из Даниловичей Льва с дочерью Белы IV Констанцией (1246–1247 гг.). Выполняя союзнические обязательства, Романовичи дважды участвовали в венгерско-чешских войнах. В 1253 г. Даниил Романович вместе с сыном Львом, отрядами Василька, малопольскими войсками Болеслава Стыдливого и опольскими отрядами Владислава Казимировича организовали нападение на окрестности Опавы. В 1260 г. Даниил Романович, как полагают исследователи, сражался в битве под Кресенбрунном, которая закончилась поражением венгров. Принадлежность к лагерю союзников Белы IV явилась причиной вовлечения Даниила Романовича в австрийские дела. Летом 1247 г. Даниил Романович принял участие во встрече в Пожони (Братиславе) правителя Венгрии с послами императора Фридриха II Гогенштауфена, касавшейся судьбы австрийских земель после гибели в предыдущем году последнего австрийского герцога из рода Бабенбергов – Фридриха II. Пять лет спустя Бела IV обратился к Даниилу Романовичу с предложением о принятии Романом Даниловичем наследства Бабенбергов, главным претендентом на которое был король Чехии Пржемысл II Отакар, женатый на сестре Фридриха II. Весной 1252 г. князь Роман женился на Гертруде, племяннице Фридриха II Бабенберга, одной из наследниц австрийской династии. Вскоре чешские отряды осадили Вену. Неспособность князя Романа противостоять натиску Пржемысла II Отакара стала наиболее вероятной причиной распада брака Романа и его возвращения на Русь в июле 1253 г. Ордынская проблема, несомненно, была главной причиной временного сближения Даниила Романовича с папством, хотя исследователи не исключают, что попытки получить поддержку из Рима Галицкий князь предпринимал ещё в начале 1230 гг. Сохранилась булла папы Григория IX (1227–1241 гг.) от 18 июля 1231 г., адресованная неизвестному по имени русскому князю, где выражалась радость по поводу того, что, как папа узнал от Прусского епископа, князь изъявил желание соединиться с Римом.