I remember seeing something like this on the Military channel. It was a show on the training program for the French Foreign Legion. At the end of their training they had to run across the desert. It was a crazy thing to watch, and it was not nearly as far as those people ran.
In my day we did this everytime we went to school, 4000 miles of desert up hill both ways. We had it hard in our time.