Here is another request from a reader on AO3, this time it's a Gajeel story with an OC. The only stipulation being mate markings, who doesn't love a bit of a bruise afterwards huh? ;)

The OC character details are below, as always, feel free to replace the name for your own!

Name - Yukiharu (loosely translates to Snow Ruler)

Age - approx 21

Appearance - shoulder length snow white hair with one black streak, silver eyes, very pale skin, but easily blushes. She is short, slim but stacked! Her guild mark is on her left ankle.

Magic - Yuki is an Ice Dragon Slayer, she is always looking to prove her strength and takes great pleasure in belittling Gray's Ice Maker magic.

I hope you enjoy the story, I utterly adore Gajeel and Levy as a couple so it was hard to pair him with someone else, but I feel he might of met his match in little Yuki! Remember, my requests are always open, let me write your kinks! ;)

~.~

The air was frigid, despite the intense rays of the sun shining down on the enclosed woodland area. Plumes of frozen breaths misted upwards from the pair of warriors, the unfettered rage felt tangible, wrapping around the figures like a suffocating noose.

The fight was yet to begin, neither wished to be the first to act, the pair assessed each other with deadly precision. Every subtle twitch of the fingers, the shuffle of feet on the parched dirt ground, nothing went unnoticed.

Yuki stood rigid, her palms starting to tingle as frost shards spread over her long delicate fingers like frozen spider webs. The cold was a balm to her nerves, soothing away some of the tension from her shoulders. As she brushed a hand through her snow-white hair, the male before her stiffened, his slit like pupils visibly contracting as it followed the movement of her hand.

Her lips twisted into a satisfied smirk, he was nervous, and she liked it, a lot. She allowed her eyelids to flutter shut, a demonstration that she did not fear her opponent, a cocky display which succeeded in drawing out an irritated huff from the male. As she took a final steadying breath, her mind flashed back to the day the pair met for the first time.

~.~

One year ago…

The normally raucous guildhall was quiet, people drifted past each other like ghosts. Yuki watched on in icy frustration, her ire growing more and more as she took in the glum faces of her comrades. They had successfully defeated Phantom Lord, but at what cost? Their guildhall was no more than a shell of its former glory, ruined by that despicable brute, she couldn't even remember his name…Gallel? Jeelan? It didn't matter.

At a time when they should be celebrating, embracing one another, and toasting over copious amounts of alcohol, they were mourning, yet no one had died! It was only a building, yes it was one she loved with all her heart but come on.

"Master," she cried out, reaching towards Makarov as he passed her by in solemn silence. His face crinkled into a familiar smile as he turned to Yuki, the twinkling of his kind eyes always made her feel at ease.

"Ah Yukiharu, how are you my dear?" he asked, rocking on the balls of his feet absently.

Yuki grimaced at his use of her full name, despite being part of Fairy Tail for going on seven years now, Master Makarov refused to use her abbreviated name. An irritated noise sounded in the back of her throat before she could respond, "what is your plan for retaliation? Are you going to appeal the Magic Council to arrest the monster that destroyed our home? Better yet, you could send me out to extract vengeance!"

Her words grew hotter as she spoke, she was annoyed to have returned home from a mission to find her beloved Fairy Tail mid battle with the infamous Phantom Lord. A deep-seated feeling of guilt twisted in her stomach, could she have prevented this somehow? Helped to end it sooner? These unanswered questions would do her no good, she needed to focus on action now, a need for revenge trickling into her veins like a poison.

"Quite the contrary, I plan to recruit Gajeel to our side. I have a strong feeling that he will be incredibly important one day," he replied cheerfully, his untidy moustache twitched as he watched the look of abject horror twist into place on Yuki's face. Her normally pale complexion was changing before his eyes; pink mottled her cheeks and neck as she scowled down at him.

And Master Makarov did just that, he persuaded the hot-headed Iron Dragon Slayer to join Fairy Tail, and in doing so, it ignited a rivalry that would lead to this inevitable showdown in the clearing.

~.~

Gajeel was irritated by his own sense of nervousness, he refused to look weak in front of these fairy idiots. A small part of him was adamant that he had made the wrong choice, he should have refused Makarov's offer, and favoured a life without a Guild, solo work would be so much easier. He had expected their hatred, he had destroyed their guildhall and practically tortured three of their members, he deserved it. What he hadn't expected was the cold fury he was met with on meeting Yuki for the first time.

Gajeel had been a part of Fairy Tail for a few weeks, apart from the odd demonstration of strength or intimidation attempt, things were settling down, and he would be lying if he said he wasn't starting to warm to these people.

He watched from his normal corner seat; half hidden in the shadows just how he liked it. The pink haired idiot was picking a fight with the stripper again, the heated exchange grew louder as the pair butted heads and the magic swept over the room like a tidal wave. Gajeel hummed in quiet appreciation, he enjoyed watching these interactions, his own power feeding from their deluded need to prove who was the stronger.

The fight was just starting to get interesting, Natsu raining down blasts of flames, with Gray blocking them with his Ice Maker magic, Erza sighed from nearby as she moved to halt the brawl. Before she made two paces, a gust of snow and ice threw open the doors and Natsu was encased from the shoulders down in thick ice, his shouts of fury turning the air blue.

All heads turned to the doors, Gajeel raised an eyebrow as an almighty cheer went up from the crowd, apart from Natsu and Gray. In walked a female he did not recognise, she was deathly pale, her swirling silver eyes shone with warmth despite her cold appearance. Her white hair floated around her face, and Gajeel noted the one thick streak of black that marred the otherwise pure as snow hair colour.

"Yuki!" the crowd cried happily, people rushing forward to greet the petite mage. With one blink of her eyes, the ice and snow disappeared, dropping the still incessant Fire Dragon Slayer on his butt with a loud thud.

"Haven't I told you to stop teasing the pyro, Gray? Don't make me take you on another training mission," she huffed out at the raven-haired male, her voice was entirely too perky and bright, something about her jarred on Gajeel. Gray only shrugged half-heartedly as he slunk back to the bar to apparently drown his sorrows, seems the pair were not as friendly as everyone else seemed to be with her. Interesting.

As she swept into the room, greeting various people that stopped her, Gajeel was enthralled by her presence, and he did not like it. He tried not to watch, but his eye kept being drawn to her lithe figure as she excitedly chatted with Lucy and Cana, she was too bubbly for the power she wielded. Ripping his traitorous gaze away from her for the fourth time, he downed his drink, chastising himself for his curiosity.

"You!" a deadly roar struck him as if he had been physically hit, his head swung up to find that this Yuki was now towering over him, her power seemingly lifting her from the floor. He watched in fascination as a thin veil of frost spread over her outstretched hand.

"Me, what?" he spat at the girl, his arms stretching out to lean on the back of his seat. He knew his appearance of calm indifference irked her as the silver of her eyes flashed violently. He had only nanoseconds to move, jumping smoothly, he landed behind her. Turning he saw that where his head had been mere moments ago, now a spear of ice was deeply embedded in the wall.

"ENOUGH!" Master Makarov bellowed from the door to his office, his form growing as he took in the sight before him. Yuki's feet dropped to the floor instantly, a quick ripple of pink washing over her cheeks as her head dropped in submission. Gajeel was furious, and it wasn't entirely due to the attempt on his life. The pink staining Yuki's cheeks had sent a shudder of desire coursing through him, and it sickened him.

What he couldn't have known at the time, as he stood there taking in Yuki, she too had been studying him. His solid frame filling her vision, long thick black hair coursing over his shoulders like an unruly mane, and eyes so red she could swear she felt the heat of flames from them. His jagged breathing only served to highlight the rippling of his extremely toned chest, Yuki felt her fingers flex as she itched to roam them over his tanned skin.

~.~

Present Day…

The rules had been hastily agreed upon, neither would use their magical abilities for the first minute of the fight. Gajeel had scoffed at the suggestion, his confidence that his physical strength would be more than a match for little Yuki. Of course, he was not thinking of other skills, such as speed and the ability to think ten steps ahead, Yuki had those down, and she was looking forward to wiping the smug expression of his annoyingly handsome face.

He finally moved; his body hurtled for the petite girl as she had known he would. Yuki twirled at the last second, her left foot sticking out to trip him as he continued past the space, she had previously occupied. Gajeel barely caught the stumble, he tripped over his feet, yet he managed to maintain his footing, an irritated growl rumbling from him as he spun to find her new position.

Yuki had used the time he needed to catch himself to launch upwards into a tall ash tree, her slight body lay flat along the length of a branch, her breathing slow as she tried to hide all trace of herself whilst never taking her eyes off the angry Dragon Slayer below. She had technically cheated, just a smidge, and he hadn't realised yet, the thought made her smile in satisfaction.

She was more than aware that Gajeel being a Dragon Slayer meant he had an extra sensitive sense of smell, that was why she had caused the temperature to plummet around them. Her ice had thrown her scent out over the entire area, meaning it would be extremely difficult to pinpoint her. Yuki knew how important the ability to scent was to Dragon Slayers, she was one herself, the Ice Dragon Slayer.

"You cheating piece of filth, where the fuck are you?" he roared heatedly, his head tipped back to scent the air and Yuki had to cover her mouth to stop the giggle that threatened to slip out, he was indeed furious. "Too scared to face me little snowflake?" he taunted, his eyes hastily scanning every tree in his vision, desperately seeking his prey.

Yuki gasped at the taunt, he knew exactly what he was doing, and it was working, another memory floated into her mind as she attempted tame her wildly beating heart.

~.~

Six months ago…

The arguing had been constant, the walk back to the guildhall seemed to stretch on forever. What was Master thinking, pairing us for this mission? Yuki threw yet another snowball over her shoulder at the idiot metal head, he deflected it like the other hundred or so she had chucked at him the past three hours.

"Why wont you just admit it, huh? Little snowflake is embarrassed aint ya?" he continued to tease, his towering frame now looming over her as he walked as close as possible behind. She could feel the heat from him, it rushed over her and for a brief second, Yuki wanted to wrap herself in it, pulling it close and snuggling deeply. When you become so accustomed to the cold, any offered warmth becomes addicting.

Yuki whirled on the smirking male, her fingers itching to wrap around his throat and choke him, but she restrained herself, just. "Will you give it a rest; it was nothing more than a fluke. I said thank you, didn't I? Get off my fucking back!" she hissed lowly through her teeth as she stood on her tippy toes to get as close to Gajeel's face as possible. She saw the fleeting look flash in his eyes, the quickly squashed look of lust. It had been there, hadn't it? No, surely not, her mind was tricking her, making her see what she wanted, even if she wouldn't admit it.

Gajeel rubbed at the back of his neck as Yuki turned to continue their travels, as his smirk was replaced with what seemed like a genuine smile, "actually, you didn't say thank you. Not that you have to, I mean," he stammered, his voice wobbling all over the place as he quickly scrambled to her side. How very un-Gajeel of him.

The Ice Dragon Slayer felt the blush creep up her neck, knowing it would be spreading across her cheeks as she got lost in her thoughts. Gajeel had more than likely saved her life back there, the first time she had let her concentration slip, and she had nearly died from it. If Gajeel hadn't thrown himself in front her, taking the magic from the Dark Wizard directly on his transformed body, she would have taken the blow directly on her unprotected chest.

Yuki was uneasy with the thought, he had no idea that he would be able to withstand the hit, yet he did it anyway. Months had passed since Gajeel had joined Fairy Tail, much to Yuki's consistent complaints. She never missed an opportunity to make his life hell, she threw everything at him, from practical jokes to half hearted attempts on his life.

The pair had become worse than Natsu and Gray, the frequency of their clashes certainly rivalled the two, and it had become a running joke as to which pair would kick off first. Yuki was even aware that certain friends were even taking bets on it.

Master Makarov was beside himself, and that was why he decided to put the two of them together as a team, both a lesson and a punishment he had said before throwing them out of his office. Yuki did not want to work with Gajeel, and Gajeel made it more than clear that he didn't want to work with her, yet they simply had no choice.

The missions always went the same way, the two would bicker incessantly on the journey, take out their targets, never once combining their skills or abilities, and then would bicker all the way home again. All whilst, unbeknown to them, they admired each other from afar, the fans of desire flaming as they learned more about their battle skills and lusted over their bodies as the wanton creatures they were quickly becoming. It was tiresome.

That was the way of things, until this day. Yuki had become so focused on overpowering one specific member of the Dark Guild they were tasked with disbanding, that she was not paying attention to what the other wizard was doing. She had chosen her desire to appear the most powerful over precaution, and it nearly cost her everything.

"Thank you," she whispered, her strides quickening as she hurried back to Fairy Tail to retreat from this awkward exchange. She refused to look back, even as a faint gasp met her ears followed by heavy footsteps as he trailed after her once more.

"You're welcome, snowflake…" the words floated towards her, carried on the icy wind she had whipped around the pair without meaning to.

~.~

Gajeel was roiling with anger, he needed to calm his fury before he did more damage than he wanted to. As he took one steadying breath, he heard the whistle of wind ripple through the trees, his head lifted to the source, but it was too late. Yuki landed on him, twisting her lithe body around his like a deadly snake, yet she was not very heavy and through sheer force of will, he remained on his feet.

He was quick to wrap his hand around her wrist, trying to yank her from his body, but she clung on, her nails pressing deep into the flesh of his sides making him wince. Gajeel could feel ice beginning to creep over his skin, he gave an evil smile as he knocked her into the twisted trunk of a tree. A small cracking noise from where Yuki's head had impacted sounded, her grip around him slipped and he used that moment to raise both her arms above her head, his hand transformed to an iron band, fixing her tightly in place.

The Ice Dragon Slayer roared in perfect fury as she hung there, trapped by his hand. He watched in fascination as her feet kicked out at him, he had pinned her high enough up that she could not place her toes upon the ground, knowing that she would not be able to send her magic into the earth, giving him the upper hand. Gajeel's chest puffed at his ability to ensnare her so easily, his eyes slid brazenly down her body as she writhed in fury, the air now blue from the profanities slipping from her plump lips.

It wasn't until this moment that Gajeel truly realised how much he wanted the petite wizard in his tight grip, he could feel the ripples of desire radiating from him and a tight knot grew deep in his belly. His heated thoughts fogged his mind, memories of all the missions they had been force on together, he had taken every opportunity to study her, watching and learning.

He knew that they were both similarly matched in terms of power, if Gajeel were to be truly honest with himself, he knew that Yuki was more powerful, not that he would ever admit it to her. However, she was reckless, she took risks when it wasn't necessary, and she seemed to thrive on overpowering enemies rather than simply eliminating them.

A soft sigh snapped the Dragon Slayer from his thoughts, his eyes widened upon Yuki. Her face was flushed pink, her chest heaving with every soft pant she emitted and as she swiped her delicate tongue over her plush looking lips, he swallowed nervously.

"Gajeel," she practically purred, the sound of his name on her lips was like a jolt of lightning straight to his dick. He moved closer without thought, her legs parted as she trailed one leg up his outer thigh. He groaned from the sensation of her body caressing his, he searched her face carefully and the glint of desire in her silver eyes mirrored his perfectly. "Kiss me, please," she pleaded, each word a breathy hiss.

Gajeel licked his own lips as he watched Yuki's lips part, her head straining forward, with a final stroke of her foot on his leg, he pounced. Their mouths met in a harsh kiss, nothing but pure desire fuelling them. Her lips were cool against his own, a fresh crispness that sent shivers down his spine. She mewled into his mouth, he greedily swallowed the sounds that were making him hard all over, his free hand curling around the back of her neck to tug her closer to him. His thumb pressed harshly on her rapidly thumping pulse point, ripping a squeal from the pinned female.

He could feel his transformed arm judder, his want to release her and allow her to return his desire was warring with his want to keep her trapped and at his mercy. He could feel her hands twisting in his grip, "oh please," she moaned out.

With that exalted plea, his resolve crumbled, and he released her. Yuki smiled against his mouth, her silver eyes swirling in mischief, she made her move.

~.~

Yuki desperately wanted Gajeel, as much as it had been an act to get him to release her, her desires were very real. However, this was going to happen under her terms, not his. She waited a beat, letting both of his hands slide down her body, his touch setting her skin alight, rough fingertips pressing in all the right places. Deep groans could be heard from his chest as he licked at her bottom lip, asking so sweetly for entrance. She placed her newly free hands on his chest, nails digging into the flesh before she released a powerful blast of her Ice Dragon Crushing Fang attack.

Gajeel flew backwards across the clearing, his back slammed on to the partially frozen forest floor leaving a shallow trench from his heavy impact. Yuki wasted no time in using her ice to fly her over his prone form, landing on his legs as she reached up to touch his outstretched wrists, manifesting arches of thick ice that would keep him in place.

He growled in anger, lifting his arms to attempt to break the ice that bound him. He hissed on impact; his skin burnt a bright blue as he lowered his arms again. "Don't do that big guy, I don't really want to hurt you," she purred at him, crawling further up his body until she was straddling his hips. His eyes were almost entirely blown out, the black void of his pupils eating up all the colour of his irises, such a mixture of lust and anger on his proud face.

She couldn't help herself; she trailed her hand over his heaving chest, watching in satisfaction as he threw his head back at her touch. "Do you truly want me Gajeel?" she asked, her voice laced with nothing but pure seduction, letting her fingertips curve over the swell of her breasts as he watched every movement of her fingers.

"Yes!" he answered immediately, the tightness of his voice demonstrating his quickly slipping restraint. Yuki knew if she hadn't trapped him, she would likely still be pinned to that tree with him thrusting into her, and the thought was certainly not a bad one.

She smiled at him, leaning over to capture his lips in a heated kiss. Yuki tugged on his lower lip with her teeth, her tongue flicking absently at his lip piercing, toying with it. Pulling back, she fluttered her eyelashes as she circled her hips atop his own, his delicious hard length rubbing directly on her molten core. "Then all you have to do is say I won. Admit you have been defeated, and I'm yours," she groped at her breasts as she spoke the last part.

His entire body vibrated beneath her, her eyes widened as she looked down to see Gajeel writhing in what looked like almost pain. With his eyes scrunched shut and a bead of sweat forming on his forehead, he groaned out, "and what if I don't?" Yuki frowned, it wasn't what she had expected, she had been sure he would have surrendered immediately, a wave of self consciousness crashed over, and she stuttered.

Yuki would not falter in front of this male, she may be feeling a little unsure, but she pressed onwards courageously. "Well...I'll have some fun and you'll just have to lie there and know that you can't do anything. I'll touch where I like," she trailed one nail down his bobbing throat, "I'll kiss where I like," she kissed right below his ear, "I'll bite where I like," and she bit down on his jumping pulse point. Gajeel's hips bucked, thrusting his clothed erection straight against her sensitive flesh, "and you wont get to do the same to me," she finished, her voice low and breathy as she felt her need building deep in her stomach.

She lifted herself on to her knees, missing the pressure of his encased shaft immediately as she raised her short skirt over hips, revealing her now damp panties for Gajeel to see. Her hand trailed over the thin fabric, sighing as she pressed fingers against her clit, his gaze set her on fire and she really wanted him to give in. Yuki bit down on her lower lip as she moved her panties to the side, letting her fingers slip between her slick folds, her free hand palmed his length harshly.

Yuki unbuckled Gajeel's belt, her fingers working dexterously despite the pleasure she was giving to herself with the other hand. Gajeel panted heavily as his eyes tore between watching her soaking core, and watching her free his aching erection. He tipped his head up as his straining erection finally met the cool air, a hiss slipping through his gritted teeth. Yuki's thumb wiped through the moisture pearling on the tip, swirling it over his velvety smooth skin.

She gripped his thick shaft, her fingers only just managing to wrap around him and pumped downwards in one harsh movement. "Holy shit, Yuki!" he shouted, his hands lifted and the sound of flesh burning met her ears. Whimpers of pain and pleasure assaulted her as he struggled on the ground, "you're killing me woman."

"Two little words baby, and all this can be yours," she teased, her clenched hand pumping him again, relishing the groans of delight that it evoked. Yuki was so close to her release, her fingers ground down on her clit, and simply watching the strong Dragon Slayer come apart in her hands was truly decadent.

Gajeel let out low murmurs, hushed words that Yuki could not quite catch, his eyes flew to her face as he snarled, "you win dammit, let me go!" Yuki was overjoyed, yet a little scared to release him, Gajeel looked like a wild beast, but the part of her mind that only thought of pleasure was aching to find out what would happened when he was free. The ice vanished with the blink of her silver eyes, and all hell broke loose.

The very instant he could move without burning, he sat up and grabbed Yuki's hips in a death grip, forcing her to sit on his lap once more. His pulsing cock stood proudly pressed against her stomach as he pressed harsh kisses to the cool bare skin of Yuki's throat, his teeth nipping at her fiercely.

Yuki ground herself against his shaft, the length teasing at her aching bud with such delicious friction, "look at the mess you've made," Gajeel tutted as his rough fingers slipped past the barrier of her panties. The calloused pads seeking out her slick entrance, she gripped on to his shoulder as he pressed into her, her cheeks burning from his lewd words.

"I'd love to taste you properly," he growled out as his fingers withdrew quickly and he lifted the now panting Yuki so her heat was directly over him, "but this will have to do for now," he finished, pressing his fingers into his mouth and sucking the juices from them as he slammed her down on to his cock.

"Fuck!" she cried out, stars winking in her vision as the tidal wave of her release stormed through her. Gajeel took control of her hips, making her ride him through the orgasm as her eyes rolled to the back of her head.

Yuki was overstimulated, every time he made her slam on to his powerful shaft she let out a high pitched squeal, tears springing to her eyes as she tried to gain a modicum of composure. "I have wanted to do this for so long. You're such a good girl, taking it all," he growled in her ear.

"Fuck me?" she managed to ask through piercing squeals of delight, the knot in her stomach building again as he tortured her body with pleasure. Gajeel was busy trailing hot kisses down her neck, his eyes watching her chest bounce as she rode him hard, her hips finding their own rhythm so his hands could finally splay over her perfect ass.

"No, make you mine," he replied, and without warning his sharp fangs sunk into the crook of her neck. It wasn't enough to break the skin, but it was a deep burning sensation on her tender flesh, Yuki screamed in a mixture of pain and utter pleasure, and it forced her second orgasm from her now trembling body. Her tight walls clenched around him, attempting to milk him of his own release, yet he wasn't finished with her.

Yuki panted in sweet agony, her own head found his neck instinctively, inhaling his tangy metallic scent and making her inner restraint snap. Her own fangs felt as if they lengthened in her mouth, she found a spot on his throat that she could not move past, and she bit down hard.

Gajeel roared his release to the world, the pair shaking in their tight embrace. His hot seed pumped into her core, filling her to the brim before it started to slip out. Yuki couldn't stop sucking on the bite mark, marvelling as the colour intensified before her eyes. His cock twitched deep within her, and they groaned in unison at the shared sensation.

As the pair looked into each other's eyes, the gazes now softening as the itch had finally been scratched, Gajeel lifted his hand to his throat, as Yuki raised her fingers to her own bite mark. A smug smile crossed his face, Yuki couldn't help but roll her eyes at him.

"Mates?" he asked quietly, his eyes shining with something more than simple heated lust now.

"Mates." Yuki agreed, their foreheads met as Gajeel wrapped his arms around Yuki's waist tenderly, he pulled out of her with a hissed breath and zipped up.

Yuki kissed her mate, sharing as much of herself with him as possible, wrapping the couple in a cocoon of cooling love. As Gajeel returned the kiss with fervour, the bubble around them warmed from his influence, and Yuki sighed in deep seated satisfaction.

Gajeel managed to stand with Yuki still in his grip, "we have lots of time to make up for, my little snowflake. I need to get you naked so I can learn every inch of you," he murmured, kissing her hair with a tenderness she didn't think possible of him.

Yuki could only laugh as he sped the two of them out of the forest, this fight might have been over, but she doubted it would be the last.

Two Dragon Slayers as mates, that wouldn't a disaster, would it?