The priestess advised Battus to go and visit Mantineia in Arcadia and ask for a man called Demonax, who could assist him to reform the Cyrenaean constitution.
The monarchy remained, but the king had only the authority to grant land to citizens and to function as a high priest in charge of religious duties.
Demonax also put in place ephors to punish impostors and created a 300-strong armed police force patrolling and protecting Cyrenaica.
To further protect Cyrenaica from the Libyans and their aristocracy, Battus made an alliance with the Egyptian Pharaoh Amasis II.
He was survived by his wife, queen Pheretima, their son Arcesilaus III and their daughter Ladice.