Having read the account of Alexander’s troop march home from the Indus through southern Persia, I can totally believe that.
Yes indeed.
The idea that the Persians would undertake a march through a pretty daunting desert would also not be surprising, given the conditions in much of their empire in Asia.