Yagluth's runestone can be found in the stonehenge-like structures scattered across the plains rather than in the fuling villages.

I did the same mistake as you and was raiding fuling villages to no avail, but luckily I ended up finding one of his altars.