Like he'd just been through a storm of soot.
He was very full of soot.