I 560 f.Kr. døde Battos II og hennes ektemann Arkesilaos II ble den nye konge. Hans rådgiver var Learkos, hennes fars morder, og i hemmelighet konspirerte Learkos på å velte Arkesilaos og selv bli konge av Kyrene. Da Arkesilaos oppdaget konspirasjonen, forviste han fra Kyrene Learkos og hans medsammensvorne.