Archelaüs was de achterkleinzoon van de Archelaüs die in de eerste en derde Mithridatische Oorlog als generaal had gediend in het leger van Pontus. Hij had zijn koningschap te danken aan Marcus Antonius, die Ariarathes X het koningschap ontnam en zo een einde maakte aan koningsdynastie van de Ariarathesen. Marcus Antonius benoemde Archelaüs als nieuwe koning van Cappadocië. Na de Slag bij Actium trok Archelaüs zijn steun aan Marcus Antonius echter in, en zwoer hij trouw aan Octavianus, die hem in zijn koningschap bevestigde en zijn gebied uitbreidde door er delen van Cilicië en Armenia Inferior aan toe te voegen.