I thought units could only die from exhaustion when they were swimming. That happened in a game where the Vandals attacked across a river. Some of their units spent quite a lot of time in the water, and next I see a river filled with floating corpses! Archers didn't shoot them, so the logical explanation is that they got exhausted and drowned.