Som en av hans charter avslutade hade Karl tagit "full besittning" av sitt rike 1323. Under första halvåret flyttade han sin huvudstad från Temesvár till Visegrád i mitten av sitt rike.Samma år avsade sig hertigarna av Österrike Pressburg (nuvarande Bratislava i Slovakien), som de hade kontrollerat i decennier, i utbyte mot det stöd de fått av Karl mot Ludvig IV, den helige romerske kejsaren, 1322.Kunglig makt återställdes endast nominellt i länderna mellan Karpaterna och Nedre Donau, som hade förenats under en voivod, känd som Basarab, i början av 1320-talet.Även om Basarab var villig att acceptera Karls överhöghet i ett fredsavtal som undertecknades 1324, avstod han från att avsäga sig kontrollen över de landområden han hade ockuperat i Banatet i Severin.Charles försökte också återinföra kunglig auktoritet i Kroatien och Slavonien.Han avfärdade förbudet av Slavonien, John Babonić, och ersatte honom med Mikcs Ákos 1325. Ban Mikcs invaderade Kroatien för att underkuva de lokala herrarna som hade tagit de tidigare slotten Mladen Subić utan kungens godkännande, men en av de kroatiska herrarna, Ivan I. Nelipac, styrde bans trupper 1326. Följaktligen förblev kunglig makt endast nominell i Kroatien under Karls regeringstid.Babonići och Kőszegis reste sig i öppet uppror 1327, men Ban Mikcs och Alexander Köcski besegrade dem.Som vedergällning konfiskerades minst åtta fästningar av de upproriska herrarna i Slavonien och Transdanubien.