He was sobbing with fatigue at every step.
Every step he made he wept.