En gang rundt 515 f.Kr. besøkte Arkesilaos byen Barka med sin svigerfar, en libyer ved navn Alazir, og som var guvernør av Barka. Noen av de kyrenere som var blitt forvist overfalt de to mennene og stakk dem ned. Arkesilaos ble gravlagt i Kyrene ved siden av sine forfedre.