Magi: The Labyrinth of Magic, Makai Ouji: Devils and Realist Recommendations
-Both are similar era
-Both give off similar feelings
-Both involve magic and supernatural
-Both anime involves magic and supernatural
-Both anime involve main character(Aladdin & William) has powers and are strong/chosen one/special
-Both main character are stubborn, sort of similar personalities (Alibaba & William) & look similar
-Both revolves around Kings
-Both really good
Both anime revolve around kings and involve magic. The main characters are similar as well with their powers and relationship.
Magi and Makai Ouji both have references to The Lesser Key of Solomon which involve the 72 demons. The only difference is that in Makai Ouji they are referred to as demon [generals] and in Magi the 72 demons are the names for djinn.
In both anime the demons/djinn serve their master.
Both have the situation where a boy discovers that he has an unrequited power to choose the next ruler.The king in Magi and the next ruler of hell in Makai Ouji.
In both the main characters also come in contact with friends from myths and legends who end up protecting him.