Como concluyó una de sus cartas, Carlos había tomado "plena posesión" de su reino en 1323. En la primera mitad del año, trasladó su capital de Temesvár a Visegrád en el centro de su reino.En el mismo año, los duques de Austria renunciaron a Pressburg (ahora Bratislava en Eslovaquia), que habían controlado durante décadas, a cambio del apoyo que habían recibido de Carlos contra Luis IV, emperador del Sacro Imperio Romano Germánico, en 1322.El poder real solo se restauró nominalmente en las tierras entre los Cárpatos y el Bajo Danubio, que se habían unido bajo un voivoda, conocido como Basarab, a principios de la década de 1320.Aunque Basarab estaba dispuesto a aceptar la soberanía de Carlos en un tratado de paz firmado en 1324, se abstuvo de renunciar al control de las tierras que había ocupado en el Banato de Severin.Charles también intentó restablecer la autoridad real en Croacia y Eslavonia.Despidió al Ban de Eslavonia, John Babonić, reemplazándolo con Mikcs Ákos en 1325. Ban Mikcs invadió Croacia para subyugar a los señores locales que se habían apoderado de los antiguos castillos de Mladen Subić sin la aprobación del rey, pero uno de los señores croatas, Iván I Nelipac, derrotó a las tropas de la prohibición en 1326. En consecuencia, el poder real siguió siendo solo nominal en Croacia durante el reinado de Carlos.Babonići y Kőszegis se rebelaron abiertamente en 1327, pero Ban Mikcs y Alexander Köcski los derrotaron.En represalia, al menos ocho fortalezas de los señores rebeldes fueron confiscadas en Eslavonia y Transdanubia.