Dictionary.com
Thesaurus.com
had sooted
  • past perfect of soot.