Kemungkinan pada tahun 340 atau 339 SM Artaxerxes akhirnya berhasil menaklukkanMesir .Setelah bertahun-tahun melakukan persiapan yang ekstensif dan teliti, Raja mengumpulkan dan memimpin sendiri sejumlah besar tentara bayaran yang mencakup tentara bayaran Yunani dari Thebes, Argos, Asia Kecil, dan mereka yang dikomandoi oleh tentara bayaran turncoat Mentor Rhodes, serta armada perang dan sejumlah kapal pengangkut.Meskipun pasukan Artaxerxes jauh lebih banyak daripada pasukan rekannya dari Mesir, Nectanebo II, kesulitan untuk bergerak melalui tanah kering di selatan Gaza dan banyak sungai di Mesir Hulu, seperti dalam invasi sebelumnya, masih merupakan sebuah tantangan, yang semakin bertambah, menurut Diodorus. Siculus, dengan penolakan Persia untuk menggunakan pemandu lokal.Invasi dimulai dengan buruk, karena Artaxerxes kehilangan sebagian pasukannya karena pasir hisap di Barathra, dan upaya pasukan Thebes untuk merebut Pelusium berhasil dibalas oleh garnisun.Artaxerxes kemudian membentuk tiga divisi pasukan kejut, masing-masing dengan seorang komandan Yunani dan seorang pengawas Persia, sambil tetap memimpin pasukan cadangan.Satu unit, yang dia tugaskan kepada Thebans, sebuah kekuatan kavaleri dan infanteri Asia, ditugaskan untuk merebut Pelusium, sementara unit kedua, dipimpin oleh Mentor Rhodes dan kasim Bagoas, dikirim untuk melawan Bubastis.Divisi ketiga, yang terdiri dari Argives, beberapa pasukan elit yang tidak ditentukan dan 80 trireme, akan membangun jembatan di seberang tepi Sungai Nil.Setelah upaya untuk mengusir Argives gagal, Nectanebo mundur ke Memphis, yang mendorong garnisun Pelusium yang terkepung untuk menyerah.Bubastis juga menyerah, ketika tentara bayaran Yunani di garnisun berdamai dengan Persia setelah berselisih dengan Mesir.Hal ini diikuti dengan gelombang penyerahan diri, yang membuka Sungai Nil bagi armada Artaxerxes dan menyebabkan Nectanebo putus asa dan meninggalkan negaranya.Setelah kemenangan atas Mesir, Artaxerxes menghancurkan tembok kota, memulai teror, dan mulai menjarah semua kuil.Persia memperoleh sejumlah besar kekayaan dari penjarahan ini.Artaxerxes juga menaikkan pajak yang tinggi dan berusaha melemahkan Mesir sehingga Mesir tidak akan pernah bisa memberontak melawan Persia.Selama 10 tahun Persia menguasai Mesir, penganut agama asli dianiaya dan kitab suci dicuri.Sebelum kembali ke Persia, ia menunjuk Pherendares sebagai satrap Mesir.Dengan kekayaan yang diperoleh dari penaklukan kembali Mesir, Artaxerxes mampu memberi banyak hadiah kepada tentara bayarannya.Dia kemudian kembali ke ibukotanya setelah berhasil menyelesaikan invasi ke Mesir.