1203 г. папа даровал венгерскому королю титул короля Сербии.
Рождение племянника и еще большее возвышение Имре привело в бешенство королевича Андраша, надеявшегося после смерти не отличавшегося крепким здоровьем брата получить престол. Ответом стал его брак с Гертрудой Тюрингской.
Смерть Имре не заставила себя ждать. Он скончался в сентябре 1204 г., после того, как французские крестоносцы взяли с боем принадлежавший ему город Задар, а затем 12 апреля овладели Константинополем. По уже устоявшимся законам трон принадлежал его сыну, пятилетнему Владиславу III (Ласло). Венгерские магнаты формально передали власть Владиславу, он был коронован, однако герцог Андраш, как дядя мальчика, сумел добиться опекунства. Через несколько месяцев, предъявив абсурдные обвинения, опекун бросил Констанцу с сыном в застенок, где им было нечего ожидать, кроме смерти. Преданные арагонцы и немногие оставшиеся сторонники помогли ей с мальчиком-королем бежать. Преодолев многочисленные опасности, Констанце удалось добраться до Вены. Там австрийские герцоги оказали поддержку вдовствующей королеве и законному королю Венгрии. Дипломатия ее брата, энергичного Педро II, и еще более папы Иннокентия, считавшего себя в ответе за судьбу вдовы, давала ей надежду вновь обрести подобающее положение. Но 6-летний Владислав умер в начале мая 1205 г., и все надежды рухнули.
Вернувшись в Арагон, бывшая королева Венгрии и Сербии жила уединенно и замкнуто, пока воля Иннокентия не призвала ее к новому служению.
Она, скорбевшая по утраченному сыну, увидела безумно гордого, невыносимо надменного, ужасно одинокого и не очень счастливого мальчика. Перед ним же предстала красивая, несколько усталая утонченная дама. Такой могла быть покойная мать-императрица, такой она рисовалась ему в воспоминаниях. Возможно, именно в момент первой встречи сердце Констанцы, щедрое и привязчивое, раскрылось навстречу юному королю, а он, как все очень нервные люди, моментально это почувствовал. А может быть, они постепенно проникались друг другом, находили один в другом черты: он — столь рано утраченной матери, она — потерянного ребенка? Неизвестно. Но это был счастливый брак.
Они сошлись в чем-то главном, совпали в самых важных вещах, в основных своих пристрастиях. Обнаружились необыкновенные родство душ, совпадение мыслей, равенство чувств. Фридриху это и требовалось: полное и безусловное его приятие.
Совместная жизнь с Констанцой — время успехов Фридриха в Италии. Он наконец получил то, чего ему не хватало всю жизнь: ощущение покоя и внутреннего комфорта, чувство защищенности. Возвращаясь домой, он был уверен, что встретит не засаду, не кинжал предателя, а преданность и нежную заботу. Констанца утешала его, если он требовал утешения, и ненавидела его врагов, и любила его друзей, и прощала ему все на свете, и восхищалась его умом и мужеством. Пятнадцатилетний юноша, «ничуть не упав духом», победил мятежников, стремившихся расчленить королевство, проявил чудеса дипломатии в отношениях с напой, завел тесные связи со многими имперскими князьями. Более того, он сумел наполнить королевскую казну, почти пустую с того времени, когда его многочисленные «опекуны» раздирали государство на части. В том возрасте, когда у других на уме лишь игры да забавы, Фридрих уже был хитрым и трезвомыслящим государственным деятелем, наделенным внутренней силой и редкостной уверенностью в себе.
Через год Констанца забеременела — это еще больше привязало к ней мужа, и, несмотря на осуждение Фридриха задним числом как неисправимого развратника, укрепило семейную идиллию. II. отношению к Констанце Фридрих всегда испытывал чувство личной ответственности и проявлял нежную заботу.
Однако внезапно все изменилось самым ужасным образом.
Король Филипп Швабский, дядя Фридриха, человек любезный и даже очаровательный, не унаследовавший болезненного самолюбия Штауфенов и их уничтожающей надменности, сумел найти общий язык с папой. Был подготовлен план брака одной из дочерей Филиппа с племянником Иннокентия, которому дядя жаловал обширные области в Италии. Но 21 июня 1208 г. король был зарезан баварским пфальцграфом Оттоном Виттельсбахом в епископском дворце в Бамберге. Предполагали, что помолвленный со швабской наследницей Оттон негодовал, получив отставку. Князья, сожалея о Филиппе Штауфене, тем не менее с облегчением приветствовали конец двоевластия и Оттона IV как единственного правителя. Молодой Вельф взял в жены 11-летнюю Беатрису Штауфен, наследницу Швабии, двоюродную сестру Фридриха. Девочку привезли на сейм под возглас Оттона: «Вот ваша королева!» Все радовались объединению двух издавна враждующих династий. Но радость оказалась недолгой: Беатрисе не пришлось стать женой Виттельсбаха, но и супругой Вельфа она побыла недолго: через 2 недели после свадьбы бедную маленькую новобрачную нашли мертвой. Предполагали, что ее отравили враги Оттона.