De siste inskripsjonene som nevner at Artaxerxes I var i live, kan dateres til 24. desember 424 f.Kr.. Xerxes klarte tydeligvis å bestige tronen, men to av hans halvbrødre krevde den for seg selv. Den første var Sogdianus, sønn av konkubinen Alogyne av Babylon. Den andre var Ochus, sønn av konkubinen Cosmartidene av Babylon. Han giftet seg med deres felles halvsøster Parysatis, datter til Artaxerxes I og hans konkubine Andia av Babylon.