Da Battos ble utropt som konge var det soldater som tjenestegjorde for den egyptiske farao Amasis II. Farao hevdet da at han var en alliert av den avdøde Learkos og aktet å «hevne» ham ved å invadere Kyrenaika. Samtidig døde hans mor, og Amasis II måtte isteden forberede hennes begravelse. Polyarkos erklærte at han ville reise til Egypt for å vise sin respekt, noe som antagelig var et påskudd for diplomati. Eryxo og Kritola ville ikke la ham reise alene, og de dro sammen for å redde Kyrenaika.