Тем временем в 1208 г. королеве Марии исполнилось 16 лет, необходимо было найти ей мужа и короля для королевства. Во Францию к Филиппу II были посланы Флорин, епископ Акры, и Аймар де Аэрон, сеньор Цезареи, маршал королевства, чтобы король нашел достойного кандидата. Однако знатного, богатого и энергичного князя найти не удалось. Предполагаемые женихи, несмотря на красоту невесты, отказывались ехать в далекую и опасную Палестину. Наконец весной 1210 г. король сообщил, что нашел жениха. Это был личный друг короля Филиппа и один из его военачальников, холостяк примерно 37 лет, неимущий младший сын графа Эврара из Шампани - Иоанн де Бриенн. Его отец и дядя погибли во время Третьего крестового похода. Его старший брат, граф Готье де Бриенн, женатый на дочери Танкреда де Лечче, несколько лет назад умер в Апулии, отчаянно отстаивая титул короля Сицилии. Иоанн был умный, энергичный и сведущий в военных делах и мировой политике человек с ровным, располага-
ющим характером, бедность была его единственным, хотя и крупным недостатком. Возможно, одной из причин, по которой король выбрал его, было желание прервать его любовную связь с овдовевшей Бланкой, королевой Наваррской, графиней Шампанской, чье поведение вызывало возмущение при дворе. Папа одобрил выбор короля и благословил Иоанна. Кроме того, Филипп и Иннокентий дали в качестве подарка жениху по 40 тысяч фунтов серебром.
Летом 1210 г. истек срок перемирия франков с аль-Адилом, и султан предложил возобновить его. Был созван Коронный совет, и председательствующий Жан д'Ибелен выступил за принятие предложения. Присутствующие согласились, однако в связи с известием о скором прибытии Иоанна де Бриенна было решено подождать его, чтобы новый король не был связан перемирием, заключенным без него. Дело дошло до небольших стычек с мусульманами.
10 сентября 1210 г. Иоанн де Бриенн прибыл в Акру в сопровождении немногих рыцарей и был встречен королевой, регентом, патриархом, баронами и магистрами рыцарских орденов Филиппом де Ле Плесье и Гареном де Монтегю (Garin de Montaigu). На следующий день патриарх Альбер Иерусалимский сочетал его браком с королевой Марией. 3 октября Иоанн и Мария были коронованы в Тире. Когда двор находился в Тире на коронации, сын аль-Адила аль-Муаззам, правивший Палестиной и Сирией, произвел грабительский налет на предместья Акры, и королю пришлось срочно возвратиться, чтобы отбить нападение.
Король Иоанн всем понравился. Он был смел и осмотрителен как военачальник, дружелюбен и открыт по отношению к своим подданным, осторожен в обращении с мусульманами. В следующем году Иоанн принял новое предложение аль-Адила и заключил перемирие на пять лет, вступившее в силу в июле 1212 г., после чего незамедлительно отправил посольство в Рим просить папу организовать крестовый поход в Палестину к тому времени, когда оно закончится.
В этом же, 1212 г. умерла при вторых родах 20-летняя королева Мария, оставив после себя рожденную в прошлом году дочь, названную в честь бабки Изабеллой, но более известную как Иоланда. Со смертью королевы закончились королевские права Иоанна де Бриенна. Теперь королевой была его дочь, а сам он стал регентом королевства на законных основаниях как ближайший родственник до тех пор, пока дочь не выйдет замуж. Иоанн продолжал управлять королевством и в 1214 г. женился на дочери Льва II Армянского Стефании. И опять брак Иоанна был коротким, в 1220 г. вторая его жена умерла вместе с 4-летним сыном, армянским наследным принцем.
Королем Кипра после смерти Амори стал его 10-летний сын Гуго от первого брака с Эшивой д'Ибелен. Регентом королевства Кипр по решению Высокого суда стал Готье де Монбельяр, коннетабль Кипра, за которого вскоре после смерти Амори вышла замуж его старшая дочь Бургундия. Де Монбельяр затеял неудачную войну с турками. Недовольные им кипрские бароны досрочно в 1210 г. возвели на престол 15-летнего Гуго I. Де Монбельяр был обвинен в присвоении королевских денег во время правления и отправлен в изгнание. Незадолго до вступления на престол Гуго женился на Алисе Иерусалимской (Шампанской), своей сводной, но неродной сестре. Приданое Алиса получила от графини Бланки Шампанской, вдовы своего дяди Тибо, которая боялась претензий дочерей Генриха Шампанского на графство. Несмотря на некоторую горячность характера, Гуго I проявил себя сильным и достойным королем.