I henhold til den romerske forfatteren Claudius Aelianus, ble Arkelaos drept i 399 f.Kr. mens han var på jakt, en favorittaktivitet blant makedonske herskere, som blant annet Aleksander den store også drev på med. Han ble drept av en av de kongelige pasjer som het Krateros. Ifølge en anekdotisk historie fortalt av den senere greske historikeren Konstantinos Paparrigopoulos skal det ha vært tre stykker som samarbeidet om mordet, to fra Thessalia, Krateros og Ellanokratis, og en fra Makedonia, Dekamnikos. Sistnevnte var Arkelaos' protesjé, men da Dekamnikos en gang fornærmet i åsyn av Arkelaos den tragiske poeten Euripides for hans påståtte dårlige ånde, skal Arkelaos ha blitt rasende og latt Euripides piske Dekamnikos. Han ble dog ikke forvist fra hoffet, men glemte aldri ydmykelsen og det førte til kongens død noe få år senere.