Herodotos har beskrevet Arkesilaos som preget av «mye bråk». I tiden 518 f.Kr. kunne han ikke lenger akseptere de konstitusjonelle endringene som hans far og lovgiveren Demonax hadde innført, et styre basert på et senat med representanter fra de fremste menn i Kyrene. Han krevde tilbakeføring til sine nedarvet rettigheter. Arkesilaos fikk støtte fra sin mor. Det brøt ut borgerkrig hvor Arkesilaos ble beseiret og måtte flykte utenlands. Han gikk i land på den greske øya Samos. Hans mor flyktet til hoffet til den greske kong Euelthon i Salamis på Kypros for å be om militær hjelp, noe kongen avslo. Isteden ga han henne gaver mer passende for en kvinne.