I kjølvannet av urolighetene i Kyrenaika, truet den egyptiske farao Amasis II med å invadere. Sammen med sin sønn og datter reiste Kritola til Egypt for å redde Kyrenaika. Diplomatiet fungerte, og Plutark slår fast at Battos III regjerte i tyve år, fra 550 til 530 f.Kr. Han nevner også at Kritola ble en gammel kvinne.