I Egypt møtte Nektanebos motstand hos en utfordrer i byen Mendes i Nildeltaet som utropte seg selv til farao. Navnet til utfordrer har gått tapt, men han kan ha vært en etterkommer av Neferites I ettersom hans slekt hadde styrt byen tidligere. Utfordreren forsøkte å få Agesilaos til å skifte side, men han forble lojal til Nektanebos. De ble beleiret av utfordreren, men selv om Nektanebos og Agesilaos var tallmessig underlegne, sto de seirende igjen og opprøret ble slått ned ut på høsten 360 f.Kr. Agesilaos ble betalt 220 talenter med gull for sitt bidrag.