Jednak Grzegorz V nie poprzestawał w swych wysiłkach i w 998 roku na synodzie plenarnym Kościoła w Rzymie nałożył klątwę na Roberta i wezwał do posłuszeństwa popierających go biskupów. Robert i tym razem zignorował starania papieża, a wybór Gerberta z Aurillac na papieża (jako Sylwestra II), królewskiego wychowawcy, spowodował unormowanie stosunków z kurią i zdjęcie z Roberta klątwy.
Małżeństwo z Konstancją thumb|Robert II Pobożny i Konstancja z Arles Jednak z dość niejasnych powodów Robert Pobożny porzucił w 1004 roku swoją żonę, być może spowodowały to spóźnione skrupuły religijne, a być może było to spowodowane brakiem potomka. Trzecią żoną Roberta została Konstancja, córka Wilhelma I, hrabiego Prowansji i Adeli Andegaweńskiej. Matka Konstancji była siostrą ojca księcia Andegawenii Fulka Nerry. Robert za jednym małżeństwem zawierał sojusz z dwoma ważnymi francuskimi rodami, szczególnie sojusz z Andegawenami był istotny, gdyż byli oni jedną z czołowych rodzin Francji, a poza tym byli skłóceni z hrabiami z Blois, a więc rodziną poprzedniej żony króla.