Book One of the Night & Fog series.
In the dying days of planetary occupation, the invaders have marched prisoners into the barely explored interior of the main continent.
Tren, an Aurzi, has escaped the march, only to be left in arid wasteland with little chance of survival. Until human mercenaries offer a way out, and to rescue the rest of the marchers.
Available from Amazon.