I also found Yagluth before finding the rune stone, but my plains explorations hadn't gotten very far. I stopped looking for a rune stone after that.

*arrg. Vegvisir.