Original: Their provisions were finished just before the end of the journey, and the whole party was very near exhaustion.
Simplified: They ran out of food before the end of the journey, and the whole group was very, very tired.