I et forsøk på å finansiere krigsinnsatsen økte Teos skattene på egypterne og konfiskerte tempeleiendom. Folket og i særdeleshet presteskapet mislikte dette, men ga likevel sin støtte til farao. På begynnelsen av 360 f.Kr. begynte Nektanebos’ forgjenger Teos forberedelser for krig mot invasjon. I det samme året tok den egyptiske hæren offensiven. Teos etterlot sin bror Tjahapimu som guvernør av landet. Den reiste langs kysten og inn i Levanten både til lands som til havs.