I begynnelsen av Andreas' regjeringstid stod det klart at det kongelige lenssystemet ikke lengre fungerte godt og at reformer var nødvendige. Lenssystemet ble oppløst og dermed tapte kongen sin lensmilitær. For å erstatte troppene, måtte han be om høyadelens hjelp, særskilt fordi Andreas deltok i et korstog og førte mange kriger mot Galicia. Disse felttogene var mislykkede og avstedkom bare at landets penger og makt ble sløst med.