Selv mens han utkjempet sine mange kriger bestrebet Stefan III seg på å nyordne statsvesenet. Han var den første konge som innrømmet byborgere privilegier, i hans tilfelle innbyggerne av byen Székesfehérvár. Han garanterte også Kirken dens eiendommer, med forbehold for nødstilfeller.