Reformy Ciągłą troską Archelaosa było podwyższanie obronności państwa. Dla ochrony przed najazdami z północy król założył osadę i twierdzę po pajońskiej stronie Żelaznej Bramy. Na czasy panowania Archelaosa przypada także budowa wielu innych twierdz na obszarze Macedonii oraz umacnianie już istniejących miast. Archelaos dbał o dozbrajanie armii; być może dołączał do swych oddziałów hoplitów - macedończyków szkolonych na wzór grecki, rekrutowanych z greckich, a leżących na terenie jego królestwa polis — miast-państw. (Pogląd ten jest rewidowany przez historyków). Dla zwiększenia mobilności armii, Archelaos stworzył sieć dróg prowadzących przez jego królestwo. Z panowaniem króla wiązane jest przeniesienie stolicy Macedonii z Ajgaj do Pelli. Choć nowa stolica nie posiadał takich walorów obronnych jak Ajgaj i leżała w okolicy o gorszym klimacie, to dzięki bliskości rzeki Ludias i dostępowi do morza, zapewniała królowi dochody z pośrednictwa w eksporcie macedońskich produktów.