Князь Галицко-Волынский влез в европейскую политику. Как упоминалось, герцог Фридрих II Австрийский погиб в бою с венграми в 1246 году. Наследницами династии Бабенбергов остались две женщины. Племянница Гертруда, дочь Генриха Жестокого, старшего брата покойного герцога, стоявшая первой в очереди на трон, и ее тетка, сестра Фридриха II Маргарита. Гертруду выдали замуж за Владислава Моравского, сына чешского короля Вацлава I, одного из самых могущественных сеньоров Священной Римской империи. Владислав заявился в герцоги, но внезапно скончался в январе 1247 года. Гертруду подозревали в отравлении, а король Чехии, используя эти слухи как повод, собрался присоединить Австрию к своим владениям. Усиления Вацлава I многие опасались, потому императору Генриху IX удалось быстро сколотить коалицию князей и двинуться на защиту обижаемой вдовы… на чью руку уже хватало новых претендентов. Гертруда, однако, была девушкой волевой и ждать пока ей объявят еще одного мужа посторонние люди не стала. Она обратилась за помощью к папе, королю Венгрии и императору Византии. По разным причинам, адресаты девушку поддержали. Папа не желал усиливать в Священной Римской империи ни императора, ни короля Чехии, ни другого серьезного феодала, предпочитая видеть Австрию автономной и дружественной. Венгры рассчитывали на оплату землями и союз, а греки на еще одного буферного «федерата», на сей раз от императора Запада. Вопрос заключался в герцоге. Гертруде требовался муж, при всех своих талантах, водить в бой армию она не могла. Да и относились к 21-летней вдове несерьезно даже союзники. У василевса свободного кандидата не нашлось, сын был уже женат. У Белы IV, наоборот, сыну стукнуло всего 7 лет, столь ранний брак слишком просто оспаривался, а фактическое вступление в него слишком надолго откладывалось. Недолго поискав вокруг, монархи обнаружили еще одного соседа — Даниила Галицкого. У князя сыновей было четверо, старший год назад женился на Констанции Венгерской, дочери Белы IV, а второму сыну, Роману, исполнилось семнадцать — самый подходящий возраст. Предложение устроило всех, включая невесту и Рим. Папа Иннокентий IV полагал, что браком привяжет к себе Галич, а Гертруда, будучи старше и опытнее, рассчитывала на ведущую роль в семье.
В том же 1247 году сыграли свадьбу, а венгерско-галицкие войска, при поддержке греческого отряда вошли в Австрию для выполнения интернационального долга. Командование небольшим ромейским контингентом стало первой самостоятельной должностью и стартом блестящей карьеры для молодого офицера из родовитейшей семьи, Михаила Палеолога, сына Андроника, ранее нам встречавшегося.
В нескольких стычках, союзники отразили попытки чехов навязать свое правление Австрии, через год Гертруда родила наследника и власть Романа, получившего в германских землях фамилию фон Галич (или просто Галич) и ставшего родоначальником австрийской ветви этой семьи, укрепилась. Тем не менее, признание Романа Австрийского авторитетными монархами не помешало бы, так что идею крестового похода, проходящего через его земли, молодой герцог и его отец поддержали с воодушевлением. Роман принял крест чуть не сразу после коронации, чем заработал очки в глазах Людовика IX Французского и папы.
Когда сплетается столько интересов — начинается действие, так что крестовый поход против Бату оказался неминуем. В конце 1247 года, Людовик IX с мощной армией пилигримов, выступил из Парижа и двинулся на восток через Северную Италию. Дорогою к французам присоединялись рыцари Прованса, Ломбардии, Савойи и папской области, а с местными правителями король активно вел переговоры, в основном успешно. Милан, Брешия, Верона и Падуя заключили с Францией договоры о взаимопомощи, фактически означавшие заявку на отделение от Священной Римской империи. В Ферраре (Папская область) король-пилигрим вступил в союз с кланом д'Эсте, конфликтующим с Венецией и ищущим дружбы с Сицилией. Папа предпочитал французов сицилийцам, а мнение венецианцев Людовика IX не волновало. К весне 1248 года крестоносцы добрались до Вены. В Вене предводитель похода согласовал с послами Византии и короля Венгрии план операции. Предполагалось, что греко-венгерская армия будет наступать к Днестру, а одновременно крестоносцы ударят из Галича на Киев.