At the beginning of 360 BC, Nectanebo's predecessor, Teos, started preparations for war against intruders. In the same year, the Egyptian army set off, traveling along the coast by land and sea. Nectanebo II accompanied his uncle Teos in that campaign and was in charge of the machimoi.[12]