Arkesilaos' hustru Eryxo var hans kusine på farssiden, og var Kritolas yngste barn. Arkesilaos og Eryxo ble gift før han etterfulgte faren. Hans far døde i 560 f.Kr. og Arkesilaos overtok tronen. Arkesilaos og Eryxo fikk minst et barn, Battos III, som etterfulgte ham som konge. Plutark hevder at Arkesilaos hadde enda en fetter ved navn Polyarkos som var en eldre bror av Eryxo. Han hadde også andre fettere, men historikeren har ikke navngitt disse.