If you're looking for manga similar to Magi: The Labyrinth of Magic, you might like these titles.
This one volume manga is about a young man named Aragami Akira, a.k.a Alladin. One day he finds a teapot hidden behind a bush. He decides to clean it up and show it to his a friend's grandmother. Much to his surprise when he rubs it, out comes a magic genie.
In a world where djinn rule and humans are enslaved, Toto and Loukir break the seals of the century-old prison of the "gentle genie," Rampou, in order to try and save their country...
When listening to a nostalgic voice in the crowd of people, Soo-Won looked back without thinking. However, it was not the girl of his memory...