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