Recently, the Bloodfist tribe of orcs is found to be particularly upset by the persistent presence of a swordsman. Long, twisting sections of tunnels usually untravelled can now be observed to have been disturbed. The individual's signs of intrusion seem to be extending farther and farther down into the depths of the Underdark with each passing day.
In one particular nook are signs of a rest area. A rolled out mat, a small persistent blue flame and some refuse can be found here. A high score in Survival or Search would reveal elf tracks. A single set.
Upon closer inspection, there is a crudely made shrine in the corner; an arrow planted into the ground head first, with a square cloth fixed to the end. You take a closer look at the cloth: