The six footsoldiers surround the group in a formation, and the mounted warrior takes the fore. They set off, keeping to the edge of the stone debris forest (not quite venturing out into the more open spaces), making their way... well, cardinal directions were a bit hard to describe without a good frame of reference. If the point where they entered the great circular valley had a 6 on a clock face, they were now heading towards the 3.
They walked for a long, long time, mostly in silence aside from the laughter and occasional singing of their escorts (which the magical could hear constantly), passing occasionally by the signs of other battles, with evidence of myriad strange fallen combatants. Getting closer to where presumably these beings had based themselves, certain... signs began to appear more and more often. First there were occasional silvery vines seen clinging to rocks in the otherwise utterly barren landscape. Then there were remains of unknown creatures and machines seemingly arranged in unusual patterns. Eventually, dipping deeper back amidst the stone pillars now, there were even patches of pale, seemingly glowing grass, and little shrubs and trees composed of similarly pallid vegetation.
One such tree boasted decoration: there seemed to be an organic carcass strung up amidst its branches, opened like a dissected subject and its insides pulled out and tied around like garlands.