If you're looking for manga similar to The Legend of Maian, you might like these titles. All recommendations are made by Anime-Planet users like you!
In the year 1800 B.C. there was an ancient city called Babilim, a very important trade center, and this is where a teenage boy named Namuru lives and attends school. Namuru is instantly attracted to the mysterious new girl in school. Shaz, when in trouble with some street thugs, removes the head of the attacker without killing him and scares the thugs away. She explains to Namuru that she possesses 1/50th blood of Marduke and that he does as well. With the blood of a god within them, they can tap into a small part of the almighty power to manipulate dimensions which in turn allows them to remove and transport objects. What’s even more shocking is that Shaz wants Namuru to help her take over Babilim in order to destroy the kingdom.
In both series a powerful and evil woman\girl finds herself a new toy in the form of a somewhat weak boy. Even though she actually loves him (or more likely that's her twisted way of showing affection), she just can't help but toy with him and tease him mercilessly. In both series the female lead is on a quest to take over the world (which also includes destroying it in Shihou Sekai no Ou). If you liked one of those two series, odds are, you'll like the other one as well.
Tanlou is one of the roaming Blair tribe: a stubborn lot who keep to themselves and frown upon interaction with "outsiders". He, along with six of his friends find a young princess from a nearby castle, wandering in the forest. She begs them to help her, but their help comes with a price. Tanlou is cursed by the head of his clan, and the seven men are banished. Still, they feel compelled to help her. The princess' name? Snow White. After a vicious battle to regain Snow White's kingdom that leaves the princess gravely injured, the evil queen unleashes her wrath, and the unthinkable comes to pass when two of the seven mysteriously disappear, leaving behind five bereft buddies who have no idea what has become of their comrades. And thus begins the plight of Tanlou and his friends...
In both manga there was this big battle between and an end boss and a hero (or heroes in case of Lost Seven). Years later, one of the two meets up a descendant of the other, they start traveling together and grow feelings for each other. It's just that, in case of Legend of Maian we have the descendant of the hero traveling with the end boss and in Lost Seven we have the descendant of the end boss traveling with the hero. If you liked one of those two series, the other one might be worth a shot.