Come concludeva uno dei suoi statuti, Carlo aveva preso il "pieno possesso" del suo regno entro il 1323. Nella prima metà dell'anno trasferì la sua capitale da Temesvár a Visegrád, al centro del suo regno.Nello stesso anno i duchi d'Austria rinunciarono a Pressburg (oggi Bratislava in Slovacchia), che avevano controllato per decenni, in cambio dell'appoggio che avevano ricevuto da Carlo contro Luigi IV, imperatore del Sacro Romano Impero, nel 1322.Il potere reale fu ripristinato solo nominalmente nelle terre tra i Carpazi e il Basso Danubio, che erano state unite sotto un voivoda, noto come Basarab, all'inizio degli anni 1320.Sebbene Basarab fosse disposto ad accettare la sovranità di Carlo in un trattato di pace firmato nel 1324, si trattenne dal rinunciare al controllo delle terre che aveva occupato nel Banato di Severin.Carlo tentò anche di ripristinare l'autorità reale in Croazia e Slavonia.Restituì il divieto di Slavonia, John Babonić, sostituendolo con Mikcs Ákos nel 1325. Ban Mikcs invase la Croazia per soggiogare i signori locali che avevano conquistato gli ex castelli di Mladen Subić senza l'approvazione del re, ma uno dei signori croati, Ivan I Nelipac, mise in rotta le truppe del bando nel 1326. Di conseguenza, il potere reale rimase solo nominale in Croazia durante il regno di Carlo.I Babonići e i Kőszegis insorsero in aperta ribellione nel 1327, ma Ban Mikcs e Alexander Köcski li sconfissero.Per rappresaglia, almeno otto fortezze dei signori ribelli furono confiscate in Slavonia e Transdanubio.