Dictionary.com
Thesaurus.com
had trekked
  • past perfect of trek.