Arkelaos gikk videre med å innføre mange interne reformer. Han utstedte rikelig med mynter av god kvalitet. Han bygde festninger, forbedret vegsystemet ved å gjøre dem rette og brede (viktig for troppetransport), og bedret organiseringen av militæret, særlig kavaleriet og hoplittinfanteriet.