I løpet av Battos' tid som konge innså han at hans kongedømme var ustabilt og utrygt. Han brakte derfor en lovgiver til seg ved navn Demonax for å reformere regjeringen. Om disse reformer fungerte godt eller dårlig er vanskelig å si, men de ble uansett opphevet av Battos' etterfølger Arkesilaos III som isteden førte landet ut i enda en tid med uro og borgerkrig. Da farao Amasis II og Arkesilaos III var begge døde havnet begge statene, både Egypt og Kyrenaika, under tommelen til persisk styre.