There would be rather large footprints along the area, much bigger than even the size of an orc. Judging by the size, it's possible it belonged to the shape of someone at least eight to nine feet tall. Certainly not a normal person, despite the footprints looking the shape of a human.
He would possibly smell the remnants of a perfume in the air, a mixture of sage and whiskey. He could pair this to the scent of someone he'd come across before singing within a tree at the Crossroads.