From 368 BCE many western satrapies of the Achaemenid Empire started to rebel against Artaxerxes II, in the Great Satraps' Revolt, so Nectanebo provided financial support to the rebelling satraps and re-established ties with both Sparta and Athens.