Не теряя времени, Карл IV занялся поисками новой жены. Сначала он выбрал Виоланту, дочь короля Хайме II Арагонского, но, все же, 21 сентября 1322 года он женился на Марии Люксембург. Мария была дочерью императора Генриха VII Люксембурга, который был избран королем римлян в соперничестве с Карлом де Валуа в 1308 году. Новая королева была коронована в Париже в мае 1323 года в Сент-Шапель, где проходили коронации королев, чьи браки состоялись позже, чем коронации их мужей[259]. Такое изменение выбора жены, поощряемое Папой Иоанном XXII, возможно, было обусловлено политической ситуацией в Священной Римской империи. Карл IV пришел к власти во Франции в то время, когда на императорский трон претендовали два человека: Людвиг IV, герцог Баварский, который был избран немецкими князьями, но не признан Папой, и Фридрих I Красивый, герцог Австрийский. Король римлян (король Германии), избранный семью курфюрстами,[260] мог быть коронован императором только Папой. Иоанн XXII отказался это сделать, несмотря на поражение и пленение герцога Фридриха в 1322 году в битве при Мюльдорфе. В 1324 году Папа пошел еще дальше, и отлучил Людвига Баварского от церкви. Брак Карла IV с Марией Люксембург наметил для Папы третий путь, так как сделал короля Франции потенциальным претендентом на трон империи, поскольку его жена была наследницей предыдущего императора. Карл IV, младший сын Филиппа Красивого, вероятно, никогда не предполагал, что ему будет уготована такая судьба. В возрасте 28 лет он только что короновался короной, которая никогда не должна была ему принадлежать, и мог надеяться стать главой Священной Римской империи.

Как и Людовик X, хотя смерть Филиппа V не была неожиданностью, Карл IV не сразу обзавелся собственной печатью. По крайней мере, до 25 января 1322 года он пользовался графской печатью. Она напоминало печать, которая была у его брата, когда он был графом Пуатье. На ней граф изображен в шлеме с гербовым нашлемником в виде лучника, припавшего на одно колено между двумя остриями, держащим в правой руке длинный меч, а в левой — щит. Граф мчится в право на покрытой попоной лошади, на голове которой изображен такой же лучник. Щит и попона лошади усеяны геральдическими лилиями. Надпись на печати гласит: SIGILLVM KAROLI FILII REGIS FRANCIE MARCHIE BIGORRE COMITIS AC DOMINI CRICIACI [ПЕЧАТЬ КАРЛА, СЫНА КОРОЛЯ ФРАНЦИИ, ГРАФА ЛА МАРША И БИГОРРА И СЕНЬОРА КРЕСИ][261]. Незадолго до своей коронации Карл впервые использовал свою королевскую печать, которая во многом повторяла печати, его предшественников. Король на печати изображен сидящим на троне, украшенном львами, покрытыми драпировками, его ноги покоятся на выступающем помосте, украшенном спереди четырехлистниками. Над его головой увенчанной короной находится небольшой балдахин. Король одет в далматик и мантию, скрепленную фибулой на правом плече. В правой руке король держит скипетр с соцветием, а в левой — руку правосудия. Надпись на печати гласит: KAROLVS DEI GRACIA FRANCORVM ET NAVARRE REX [КАРЛ КОРОЛЬ ФРАНЦИИ И НАВАРРЫ][262].

Как и при каждой смене короля, произошли многочисленные перемещения офицеров. Те, кто занимал самые престижные места при Филиппе V, были немедленно отстранены, переведены на низшие должности в провинции. Анри де Сюлли, один из его верных сторонников, глава Счетной палаты, был послан Карлом де Валуа в Англию. Там он перешел на службу к королю Англии Эдуарду II и был взят в плен шотландцами[263]. Казначей Жан Биллуар, был удален из казначейства в начале 1320 года, чтобы стать в 1321 году парижским прево, но он вернулся в казначейство при восшествии на трон Карла. Другой казначей Филиппа V, Гийом дю Буа, также был уволен в 1320 году и служил бальи в 1322 годах[264]. Что касается Жиро Гайте, в конце жизни окончательно погрязшего в коммерческих делах, то он был арестован в 1322 году и умер в тюрьме, а членам его семьи было запрещено занимать какие-либо государственные должности[265].

Карл IV, чье личное участие в делах королевства было гораздо меньшим, чем у его брата,[266] приступил к обновлению штата королевских служащих, уже ставшим обычным делом. Эти перемещения офицеров, позволившие некоторым из них впервые войти в правительство и в целом способствовали омоложению административных органов. Это было особенно заметно в 1316 году, когда к власти пришел Филипп V, а Людовик X, который оставил на службе многих чиновников своего отца, также добавил несколько новых людей, которые служили ему, когда он был еще королем Наварры и графом Шампани. Воцарение Карла привело лишь к незначительному обновлению офицерского корпуса и, напротив, позволило вернуться во власть людям, служивших при Людовике X. Помимо Карла де Валуа, 1322 год ознаменовался возвращением Этьена де Морне, Роберта д'Артуа, Имбера де Лувеля, Жана де Бомона и Гуго де Бувиля, которые были отстранены от управления государством при Филиппе V и вернулись к власти при его преемнике. Этьен де Морне, бывший канцлер Людовика X, стал магистром Счетной палаты. Роберт д'Артуа, граф Бомон-ле-Роже, был выведен из состава королевского Совета после своих бесчинств в графстве своей тетки, но он был близок к Карлу де Валуа, на дочери которого Жанне был женат. Роберт, несомненно, воспользовался поддержкой своего тестя, чтобы вновь войти в окружение короля. Имбер де Лувель снова стал духовником короля. Жан де Бомон, магистр королевского Отеля, при Филиппе хоть и не был уволен, но был отстранен от государственных дел, теперь же он снова принимал в них участие. А вот Юг де Бувиль пережил невероятный взлет: будучи камергером Филиппа IV и Людовика X, при Филиппе V, в 1318 году, он был уволен и лишен всех дарений и милостей,  но снова стал камергером в 1322 году. Только после 1324 года людей, служивших Филиппу V, стали осторожно возвращать в центральные государственные учреждения[267].

Вдова Филиппа также стала жертвой мстительности нового короля, который всего через два месяца после смерти брата поставил под сомнение присуждение Жанне ренты, которая была уменьшена до 16.000 ливров. Карл также отказался передать ей 30.000 ливров, предназначенных для распоряжений по завещанию, которые Филипп ей предоставил. Он также оспорил и отменил передачу Жанне бастиды Монжар и поместья Шийи, которыми она могла пользоваться только в качестве пожизненной ренты[268]. Поведение нового короля напоминало в этом плане поведение Филиппа, который тоже отменил множество дарений, когда пришел к власти. Это также является четким указанием на финансовые трудности монархии.

Воцарение Карла IV стал еще одной демонстрацией важности личных связей в формировании властных структур. Это ознаменовало возвращение в большую политику Карла де Валуа, который всегда был очень близок к своему крестнику. Как и во времена Людовика X, Карл де Валуа надеялся взять под контроль механизм управления государством. Задача казалась тем более легкой, что он имел сильное влияние на своего племянника. Оставалось только надеяться, что Карл IV, которого в подростковом возрасте даже мать называла "гусенком"[269], избавился от своей наивности и повзрослел. Ведь только что возглавив одно из самых могущественных королевств того времени он вскоре столкнулся с двумя особенно острыми проблемами.

Последовавшие друг за другом смерти Людовика де Дампьера, наследника графа Фландрии, и его отца Роберта де Бетюна летом 1322 года привели к власти молодого Людовика Неверского, сына первого. В 1304 году, став преемником Ги де Дампьера, Роберт де Бетюн позаботился о будущем графства Фландрия и выбрал своего старшего сына Людовика в качестве преемника, но уточнил, что в случае преждевременной смерти последнего его преемниками станут дети Людовика. Его второй сын, Роберт, получил в апанаж Кассель в качестве компенсации, при условии его согласия избежать любых тяжб о наследстве. Таким образом, после смерти Роберта де Бетюна в 1322 году, через несколько месяцев после его сына Людовика, графство перешло к его внуку Людовику Неверскому[270]. Приход к власти нового графа, воспитывавшегося в Лувре и женившегося на Маргарите, дочери Филиппа V, давал надежду на нормализацию отношений между королевством и графством, которое контролировалось французским королем.