Hennes familie må ha vært en del av en intern maktkamp da hennes ektemann ble myrdet en gang rundt 550 f.Kr. av en Learkos som på tross av eller kanskje på grunn av, klarte å albue seg opp til å bli rådgiver for Arkesilaos II. Imidlertid ble hans konspirasjon til å velte kongen avslørt, og han ble forvist fra Kyrene sammen med sine tilhengere. I stridigheter som fulgte ble Arkesilaos II drept, og Learkos krevde å bli nye konge. Eryxo og hennes eldre bror Polyarkos fikk lokket ham i et bakhold og drepte ham. Deretter ble Eryxos eneste barn Battos III utropt til nye konge.