As you've mentioned lack of a well marked marked contributed to the problem however failure to make frequent compass checks was a key failure.
Once he realized he was heading east without heading south first he should have known he was off the trail.