A common theme is friendship. Their bond is often explored, like how they support each other through various challenges in different stories. For example, in many fanfics, when one is in danger, the other will go to great lengths to save them.
Teela is also quite popular. She's a strong female character, and in fanfiction, she can be explored further in terms of her own story arcs, her feelings for He - Man, and her development as a warrior. Man - At - Arms is another one. His role as a mentor - like figure and his knowledge of technology in Eternia can be the focus of interesting fanfictions.
Some fanfictions explore what would happen if Teela got a special power boost. In this scenario, He - Man might have to adjust to her new - found abilities and they could have a role reversal of sorts, with Teela taking the lead in some battles while He - Man supports her from the side.
There could be a fanfiction that delves into the concept of He - Man facing a new, more powerful enemy that challenges his very understanding of good and evil. This enemy might not be as straightforward as the ones he has faced before, making him question his own methods and values.
You can start by looking on fanfiction websites like Archive of Our Own (AO3). It has a large collection of fan - created works, and you can search specifically for He - Man and Teela fanfiction there. Another option is FanFiction.net, which has been around for a long time and has a lot of content related to various fandoms, including He - Man.
There's also 'Teela's Discovery'. In this fanfiction, Teela uncovers a long - lost secret about He - Man that changes their dynamic. It's an interesting read as it shows a different side of their friendship and how they handle this new knowledge.
Another way is by exploring their pasts. Maybe there are events in Teela's childhood that she has never shared with He - Man or Man - At - Arms. As she reveals these, it can bring them closer. Similarly, if Man - At - Arms tells stories of his early days in the service, it can give He - Man and Teela new insights into his character, and strengthen their relationships. They could also have a joint training session where they learn more about each other's fighting styles and weaknesses, which would enhance their teamwork and personal relationships.
One plot idea could be a time - travel adventure. He - Man, Teela and Man - At - Arms get sent back in time to Eternia's early days. They have to figure out how to get back while also dealing with the primitive versions of the villains they know. Another could be a story where Teela is cursed and He - Man and Man - At - Arms must find a way to break the curse, exploring different magical realms in the process.
It can start with small moments of realization. For example, He - Man notices how Teela is always there for him during battles, not just as a comrade but someone special. He begins to see her in a new light. Teela, on the other hand, could start to admire He - Man's inner strength as well as his physical power.
A plot could revolve around a parallel universe where He - Man isn't the hero he is in the regular Eternia. In this universe, he and Teela meet in a more ordinary way, like in a small village. They fall in love without the weight of their usual heroic responsibilities. But then something threatens to pull them apart, and they have to find a way to be together, which eventually leads them to discover a way to merge this parallel universe with their own.