One way could be through a magical portal. Maybe a powerful mage in Fairy Tail accidentally creates a portal that links to the Naruto universe and Madara somehow gets sucked through it. Then he could use his powerful jutsu in the Fairy Tail world, creating all sorts of chaos and new storylines.
Well, it could be that a character from Fairy Tail somehow travels to the Naruto world and acquires the Rinnegan. Then, when they return to their own world, they have to adapt it to the magic - based system. They might find that the Rinnegan's abilities interact strangely with their own magic, creating new and unexpected effects.
One interesting crossover could be a story where the magic system of Fairy Tail is introduced to the ninja world of Naruto. Madara, with his powerful abilities, could either be intrigued or threatened by the new form of power. For example, he might try to incorporate the magic into his own plans for domination.
If we think about it, an S - Rank Naruto ability in a Fairy Tail fanfiction could also be something that is coveted by the villains. Let's say a dark guild wants to steal the power of Naruto's Sharingan (if a character with Sharingan was brought into the Fairy Tail world). They might think it's an S - Rank power that could help them achieve their evil goals. This would then lead to a big conflict where Fairy Tail has to protect this Naruto - based power from falling into the wrong hands.
Well, it could be incorporated as a new form of magic. A character in Fairy Tail might discover an ancient spellbook that has a similar power to Kamui. This discovery could change the power dynamics in the guild and lead to new adventures.
In a Fairy Tail fanfiction, the Wood Release could be a lost magic. A character, perhaps a descendant of a long - lost civilization, discovers they have the ability to use Wood Release. They could use it to protect their guild or to fight against dark mages. The Wood Release could be used to create barriers made of thick, impenetrable wood or to trap enemies in a forest of magically - grown trees.
The writer could focus on the similarities in the themes. Both Naruto and Fairy Tail have friendship as a major theme. So, a fanfiction could start with a Naruto character who values friendship in a similar way as Fairy Tail characters. They could meet and form a bond based on this shared value. Also, using side characters from both series could be easier than main characters. For instance, some of the less prominent ninja from Naruto could interact with Fairy Tail's secondary characters more smoothly.
Power is a common theme. Madara is a very powerful character, and in fanfiction, his power often clashes or combines with the magic in Fairy Tail. Another theme is the fish - out - of - water situation as Madara is from a different world.
One way could be through a crossover spell. Maybe a powerful mage in Fairy Tail accidentally creates a portal that brings Vegito into their world. Then Vegito's incredible power would be a huge shock to the Fairy Tail guild, and he could either be an ally or a misunderstood foe at first.
He would have his Rinnegan as well. With the Rinnegan, he could potentially control the six paths of magic in the Fairy Tail universe. For instance, he could use the Deva Path to manipulate gravity - something not common in the Fairy Tail magic system. His Preta Path could absorb magical attacks, making him a formidable opponent against even the most powerful Fairy Tail mages. His other paths like the Asura Path could give him additional mechanical - like appendages with enhanced strength and weaponry, which would be a new and terrifying concept in the Fairy Tail world.
You can start by looking on fanfiction websites like Fanfiction.net or Archive of Our Own (AO3). On these platforms, you can use the search function to specifically look for fanfictions related to Naruto, Madara, and Fairy Tail. There are often filters to help you narrow down the results based on things like genre, rating, and length.