Før 560 f.Kr. giftet hun seg med sin fetter på morssiden, prins Arkesilaos II, sønn av kong Battos II som var hennes onkel. Eryxo og Arkesilaos fikk en sønn som etter tradisjonen ble hetende Battos III. Plutark beskrev henne som en «edel, sømmelig og vennlig kvinne».