Король сделал еще одну попытку выполнить супружеский долг, но снова потерпел фиаско, к тому же все закончилась нервным припадком. Народ вовсю судачил о странном браке короля, и вскоре он и слышать не мог о бедной юной датчанке, проводившей все дни в монастыре в слезах и молитвах.
Король старался всеми силами аннулировать брак, но его ясене вовсе этого не хотелось — она полюбила Филиппа-Августа и обратилась с протестами к Папе. Возмутился и датский король, в свою очередь воззвав к Папе Римскому, Целестину III. Папа обстоятельно изучил все детали дела и отказался расторгнуть брак.
Тогда король назло врагам решил жениться снова, приступив к поискам новой супруги. Но молва о несчастной Энжебурж уже прошла по всей Европе, и Филипп-Август получал один отказ за другим. В течение нескольких лет все европейские монархи спешили выдать своих дочерей замуж за кого угодно, только не за французского короля.
В 1196 году Филипп-Август, которому к тому времени уже исполнился 31 год, получил от Агнесс, сестры Оттона, герцога Мерании, согласие стать его женой. На этот раз во время брачной ночи король был на высоте. Народ ликовал — его повелитель мужчина хоть куда!
Несколько лет жизнь королевской четы ничего не омрачало, но однажды из Рима пришло грозное письмо. Престарелый Папа Целестин III умер, а его преемник, Иннокентий III, взявший на себя защиту Энжебурж, приказал Филиппу-Августу отослать Агнесс, брак с которой он объявил незаконным, и жить с отвергнутой бывшей королевой. Но Филипп-Август заупрямился, и тогда Папа показал силу.
Глава церкви созвал Вселенский собор в Дижоне, где 6 декабря 1199 года на население Парижа был наложен интердикт — одна из форм воздействия церкви на светское общество. В Париже больше не совершались богослужения, отпевания, крещения, похороны, и последствия этого были ужасными. Вот что писал Рудольф, монах, живший в то время: «Какой убогий вид! Двери церквей и монастырей заперты на замок. Христиан отгоняют, как собак. Не проводятся ни церковные службы, ни крещения. Не видно толп народа, собиравшихся обычно в дни религиозных праздников. Никто из умерших не погребается в соответствии с христианским обрядом. Трупы повсюду отравляют воздух и вселяют ужас в живых».
Народ был возмущен тем, что король не уступил Папе, что церкви закрыты, а мертвецы, которых больше не хоронили, могли вызвать ужасные эпидемии. Что же за женщина новая королева, если ради нее можно пренебречь верой? Но король не сдавался. Он заточил Энжебурж в другую тюрьму и занялся неотложными государственными делами. Он снова присоединил к своим владениям графство Эвре, принадлежавшее английскому королю, женив (обряд из-за интердикта состоялся в Нормандии) своего сына, принца Людовика, на Бланке Кастильской, обнародовал знаменитую грамоту о привилегиях Парижского университета. Чтобы показать Папе, что он хозяин своей страны, прогнал многих епископов, выслав их за пределы Франции и конфисковав их имущество.
