The Roman army was also a logistical masterpiece. Roman roads and bridge engineering allowed them to move at unprecedented speeds. But rarely (if ever) was there a set peice battle with 100,000 Romans engaged. Usually they were dispersed over a huge area, and not concentrated at one particular point.

Actually I think Xenophon wasn't propaganda, it was an Old Sojers Yarn. Like Seven Pillars of Wisdom. In both cases it was written by writters whose intellectual qualifications were great enough to mistake it for something different. But was still essentially an Old Sojers Yarn.  Even as a political piece. Seven Pillars has politics in it, though New Criterion argues that Lawrence was simply adapting the "dissillusionment" theme of the war literature of his time. Xenophon seems to have even less political circumstance.
But to answer the question, the editor of my version believes that the Great King didn't want to destroy them, he wanted to huzzle them out of his territory and such fighting the Ten Thousand did was mostly quarrels with locals.