You decide to let her come which she responds to by showing her gratitude.

You know that, for the reasons you'd already spoken, it could be a bad idea to let the fairy come along with you, but you also think that she could be of some use to you with her powers. It's true, you possessed a portion of those powers now, but it couldn't hurt to have more. And, if you were completely honest with yourself, there was something that felt knightly about offering protection to a woman (even if it was a tiny, magical winged woman) and you weren't completely prepared to abandon that aspect of yourself. Not yet, anyway.

So, after a moment, you sigh and nod, which shifts the fairy's small form against your cheek again. "All right, I suppose I can allow you to come along with me. It may be for the best for both of us, in the long run.", you say and the fairy gives a small cheer from beside you.

"Thank you, master! I'm glad! I promise you, I will be of use to you.", she says as she leans in and gives you a tiny kiss upon your cheek before leaning up to whisper into your ear, with more than a little suggestion, "In fact, let me show you just how much I can be of use to you."

With that, she flutters down from your shoulder. You follow her with your gaze as she flits down slowly until she lands daintily upon your rigid member that jutted out in front of you. In the confusion of discovering the fairy within the mud woman, you forgot that you were still half-naked with your hard cock out in the open. You would have been embarrassed about that if it wasn't for the fact that you were feeling the very new and odd sensation of tiny feet pressing upon the top of your rod. That sensation soon changed to the feeling of small, slender legs sliding upon either side of your rod as she slid down into a seated position upon your throbbing shaft, straddling it as though it were a steed to be mounted.

"Oooh, master. You're quite big for a human. Or for many other male creatures I've seen. Most are as long as I am tall, if a little shorter or longer by an inch. But you...ooh...are something special.", she moans out as she rocks her hips upon your shaft, letting you feel her thighs slide along the sides of your shaft and the unmistakable feeling of her wet, hot sex rubbing against the top.

It is a VERY odd feeling, having something the size of a child's toy rubbing herself upon your prick, but it is not unpleasant in the least. Small she may be, but her skin is impossibly soft and smooth and her small womanhood seems hotter and wetter than any other you'd encountered. Of course, you'd only encountered one other before, but that didn't make the sensation any less pleasurable as she rocked her self upon your shaft to give both herself and you pleasure. Her shapely hips rocked and her slender waist undulated as she moved her body with sinuous grace upon your shaft, small gasps of pleasure leaving her with every motion. You, meanwhile, felt your heart begin to beat harder and your breathing come faster as she continued to pleasure you with her small body.

She began to make use of all of that body as she fell forward to lay upon your rock-hard erection, her legs and arms wrapping about as much of your girth as they could while her soft breasts pressed against your shaft. Your member was like a tree trunk when compared to her and, somehow, that comparison only made the entire thing more arousing to you as you looked down at her and watched her rub the full length of her body against you with her otherworldly grace. You could only imagine, if she was full size, that she could be riding your member in a very different fashion, but you were very much enjoying this way of riding as well, as was evidenced by the droplets of precum escaping the tip of your member.

The scent of that secretion seemed to draw the fairy's attention as, with a soft moan, she dragged herself along your shaft until her face was level with the head of your cock. With another soft moan of yearning, she leaned down and her tiny tongue lapped at the droplet that dripped from you. To her, it must have been the equivalent of drinking from a fount, and she must have quite liked what she was drinking as, in the next moment, you felt her small mouth latching onto the tip of your member.

You let out a ragged moan at the very unfamiliar sensation of a tongue running along the small urethral opening upon the tip of your member, the fairy seeming intent on licking up everything you could offer her. Which only urged more precum from you that she all the more eagerly licked up and drank down. Soon, she was sucking with her small mouth upon the tip of your dick as she sought to draw more and more of your pre from you. The slick secretions stained her face now as she so enthusiastically tried to drink in what you gave her, her hands moving to scoop up what her mouth missed so that she could lick it from her fingertips. That extra stimulation only pleased you more as you found yourself falling into a seated position as the fairy continued to pleasure you with the movements of her body and the eager ministrations of her tiny lips and tongue.

All of these unfamiliar but oh so pleasant sensations were starting to build up as you felt your heavy testes roiling with your seed and your cock nearly throbbing with the need to release that pressure. You wouldn't have thought such a small thing as the fairy could bring you so much pleasure, but the proof was there as she ground her sex against you and licked at the slit at the tip of your cock over and over, all while letting her legs and feet stroke your shaft with ever growing ardor. She was bringing you to the edge already and you realized, with her head positioned as it was, she was likely to get a face-full of your seed when you reached the edge. If she wasn't careful, she could very well drown in your cum. That being the case, you should warn her that you were close. You really should.

But, then again...