Como concluiu uma de suas cartas, Carlos havia tomado "total posse" de seu reino em 1323. Na primeira metade do ano, ele mudou sua capital de Temesvár para Visegrád, no centro de seu reino.No mesmo ano, os duques da Áustria renunciaram a Pressburg (atual Bratislava, na Eslováquia), que haviam controlado por décadas, em troca do apoio que haviam recebido de Carlos contra Luís IV, Sacro Imperador Romano, em 1322.O poder real foi apenas nominalmente restaurado nas terras entre os Cárpatos e o Baixo Danúbio, que haviam sido unidos sob um voivoda, conhecido como Basarab, no início da década de 1320.Embora Basarab estivesse disposto a aceitar a suserania de Carlos em um tratado de paz assinado em 1324, ele se absteve de renunciar ao controle das terras que ocupava no Banato de Severin.Carlos também tentou restabelecer a autoridade real na Croácia e na Eslavônia.Ele dispensou o banimento da Eslavônia, John Babonić, substituindo-o por Mikcs Ákos em 1325. Ban Mikcs invadiu a Croácia para subjugar os senhores locais que haviam tomado os antigos castelos de Mladen Subić sem a aprovação do rei, mas um dos senhores croatas, Ivan I Nelipac derrotou as tropas da proibição em 1326. Consequentemente, o poder real permaneceu apenas nominal na Croácia durante o reinado de Carlos.Os Babonići e os Kőszegis se rebelaram abertamente em 1327, mas Ban Mikcs e Alexander Köcski os derrotaram.Em retaliação, pelo menos oito fortalezas dos senhores rebeldes foram confiscadas na Eslavônia e na Transdanúbia.