Just think about it
"A human you will be, till a human, your heart will seek, a human you will be till a human loves thee," He repeated her words in his head.
"A Miko, it is a Miko I seek," He would seek out the old Miko, he would ask her of this trickery. He knew what her words meant; it was not her words he wanted to ask about; he needed a quick fix, and Sesshomaru knew there was a quick fix, or so he thought.
He traveled, but not long before he stopped. His human ears picked up a woman's voice and a woman he knew. He didn't need to be a demon to know her voice. Sesshomaru thought about it for a moment and changed his direction.