Согласно заключению одной из его хартий, Карл к 1323 году «полностью овладел» своим королевством. В первой половине года он перенес свою столицу из Темешвара в Вышеград в центр своего королевства.В том же году герцоги Австрии отказались от Прессбурга (ныне Братислава в Словакии), который они контролировали на протяжении десятилетий, в обмен на поддержку, которую они получили от Карла против Людовика IV, императора Священной Римской империи, в 1322 году.Царская власть была восстановлена ​​лишь номинально в землях между Карпатами и Нижним Дунаем, которые к началу 1320-х годов были объединены под властью воеводы, известной как Басараб.Хотя Басараб был готов принять сюзеренитет Карла по мирному договору, подписанному в 1324 году, он воздерживался от отказа от контроля над землями, которые он оккупировал в Банате Северина.Карл также пытался восстановить королевскую власть в Хорватии и Славонии.Он уволил бана Славонии, Джона Бабонича, заменив его Микчем Акошом в 1325 году. Бан Микч вторгся в Хорватию, чтобы подчинить себе местных лордов, захвативших бывшие замки Младен Субич без одобрения короля, но один из хорватских лордов, Иван I Нелипак разгромил войска запрета в 1326 году. Следовательно, королевская власть в Хорватии оставалась лишь номинальной во время правления Карла.Бабоничи и Кёсеги подняли открытое восстание в 1327 году, но Бан Микч и Александр Кёчски победили их.В отместку было конфисковано не менее восьми крепостей мятежных владык в Славонии и Задунайском крае.