A correction: while there are indeed Mythos-tinged Conan stories, what I was thinking of was not one.
What I was thinking of was the collection of Brian Lumley's Mythos tales, Haggopian and Other Stories, and particularly, the story "Curse of the Golden Guardians".