După cum a concluzionat unul dintre hărțile sale, Carol a preluat „deplina stăpânire” a regatului său până în 1323. În prima jumătate a anului, și-a mutat capitala de la Temesvár la Visegrád, în centrul regatului său.În același an, ducii Austriei au renunțat la Pressburg (acum Bratislava în Slovacia), pe care o controlaseră timp de decenii, în schimbul sprijinului pe care îl primiseră de la Carol împotriva lui Ludovic al IV-lea, împăratul Sfântului Roman, în 1322.Puterea regală a fost restabilită doar nominal în ținuturile dintre Munții Carpați și Dunărea de Jos, care fuseseră unite sub un voievod, cunoscut sub numele de Basarab, la începutul anilor 1320.Deși Basarab a fost dispus să accepte suzeranitatea lui Carol printr-un tratat de pace semnat în 1324, el s-a abținut să renunțe la controlul asupra pământurilor pe care le ocupase în Banatul Severinului.Charles a încercat, de asemenea, să restabilească autoritatea regală în Croația și Slavonia.El l-a destituit pe Banul Slavoniei, John Babonić, înlocuindu-l cu Mikcs Ákos în 1325. Ban Mikcs a invadat Croația pentru a-i subjuga pe domnii locali care au pus mâna pe fostele castele ale lui Mladen Subić fără aprobarea regelui, dar unul dintre domnii croați, Ivan I. Nelipac, a învins trupele interdicției în 1326. În consecință, puterea regală a rămas doar nominală în Croația în timpul domniei lui Carol.Babonići și Kőszegi s-au ridicat în rebeliune deschisă în 1327, dar Ban Mikcs și Alexander Köcski i-au învins.Ca răzbunare, cel puțin opt cetăți ale domnilor răzvrătiți au fost confiscate în Slavonia și Transdanubia.