His men were tired and hungry and he was behind schedule in his movement toward his next assignment.
His troops were exhausted and famished, and he was lagging behind schedule in his advance toward his next assignment.