She could've used dark magic to darken the area so she'd have the advantage over him in battle.

Though with narrowing things down...we could begin just start looking at people's clothing for stains? There's really nothing more obvious for us to start with otherwise.

Unless someone has a better idea.