Da Battos III ble utropt som konge var det soldater som tjente den egyptiske farao Amasis II tilstede. Da de rapporterte tilbake til farao, benyttet Amasis II påskuddet at han var en «alliert» av den avdøde Learkos for å kunne invadere Kyrenaika. Imidlertid, selv om Amasis II ønsket å erklære krig mot Kyrene, var det på denne tiden at hans mor, Tashereniset, døde. Polyarkos besluttet å reise til Egypt for å uttrykke sine kondolanser til farao. Eryxo og Kritola fryktet for livet til Polyarkos og ville ikke la ham reise alene. De reiste derfor sammen med ham.