There was a peasant woman who wanted to marry the king.
She followed the king when he left the palace and saw he bowed down to a hermit. "A hermit will be an even better husband!"
She followed the hermit to a temple where he kneeled before Shiva's image. "I will marry Shiva instead!" she thought.
As she gazed at Shiva's image, a dog came and peed there.
"That dog is powerful!' she thought, so she followed the dog as it entered a peasant's house.
"He must be the most powerful of all!" she thought, so she married the peasant.
Inspired by: The Ocean of Story by Somadeva, translated by C.H. Tawney: Volume 5.
Notes: This is Story 103. In the story, the woman is a "chandala," belonging to the caste that handles corpses, and thus untouchable. You can find out more at Wikipedia. Compare the story of the The Mouse-Maiden.