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