Comme le concluait l'une de ses chartes, Charles avait pris "pleine possession" de son royaume en 1323. Au cours de la première moitié de l'année, il déplaça sa capitale de Temesvár à Visegrád au centre de son royaume.La même année, les ducs d'Autriche renoncent à Presbourg (aujourd'hui Bratislava en Slovaquie), qu'ils contrôlent depuis des décennies, en échange du soutien qu'ils ont reçu de Charles contre Louis IV, empereur romain germanique, en 1322.Le pouvoir royal n'a été restauré que nominalement dans les terres situées entre les montagnes des Carpates et le Bas-Danube, qui avaient été unies sous un voïvode, connu sous le nom de Basarab, au début des années 1320.Bien que Basarab ait été disposé à accepter la suzeraineté de Charles dans un traité de paix signé en 1324, il s'est abstenu de renoncer au contrôle des terres qu'il avait occupées dans le Banat de Séverin.Charles a également tenté de rétablir l'autorité royale en Croatie et en Slavonie.Il a rejeté l'interdiction de Slavonie, John Babonić, le remplaçant par Mikcs Ákos en 1325. Ban Mikcs a envahi la Croatie pour subjuguer les seigneurs locaux qui s'étaient emparés des anciens châteaux de Mladen Subić sans l'approbation du roi, mais l'un des seigneurs croates, Ivan I Nelipac, a mis en déroute les troupes de l'interdiction en 1326. Par conséquent, le pouvoir royal n'est resté que nominal en Croatie pendant le règne de Charles.Les Babonići et les Kőszegis se sont soulevés en rébellion ouverte en 1327, mais Ban Mikcs et Alexander Köcski les ont vaincus.En représailles, au moins huit forteresses des seigneurs rebelles ont été confisquées en Slavonie et en Transdanubie.