Consider the source.
How did they feed 600,000 (or even 300,000) men while marching or sailing around the ancient world?
It is really hard to believe they had the logistical or food preservation skills to do that in 380 B.C.
Even if they confiscated 100% of the food that crossed the path of the army, it still does not seem possible to survive.