Arkelaos selv viste seg som en hensynsløs, dyktig og velgjørende hersker, kjent for de store endringer han gjorde i administrasjonen av Makedonia, både militært og kommersielt. Da han døde hadde han lyktes å omforme Makedonia til en betydelig sterkere statsmakt. Historikeren Thukydides har kreditert Arkelaos for å ha gjort mer for sitt kongedømme enn alle hans forgjengere til sammen.