If you're looking for manga similar to Magi: Adventure of Sinbad OVA, 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...
The clouds of war are gathering over the Türkiye Stratocracy as the neighboring Balt-Rhein Empire prepares to aggressively expand its power. 17-year-old Tughril Mahmut is the youngest military leader in Türkiye's history, and he sits on a council sharply divided between warmongers and pacifists. As an orphan who has already lost his entire village in a massacre, Mahmet is among those bidding for peace; but war is coming whether anyone wants it or not. Can Mahmet successfully build an alliance strong enough to defend his nation, or will the tangled web of political intrigue give Balt-Rhein the advantage it needs to bring about the Türkiye Stratocracy's downfall?
Chrono Alcon, a young demon, traveled from his small village to study at a prestigious school connected to the Demon King’s Castle itself. Determined to keep his country-bumpkin status a secret, he tries to keep a low profile… but when his groundbreaking performance in his first test attracts the attention of not only his (gorgeous) classmates, but the Demon King herself… Chrono realizes his dreams of a “happy, normal school life” may die in the dungeons… just like him!
As far as adventuring goes, supporting your party is a thankless job-even more so if you're just a lowly red mage like Yuke Feldio. So, when he gets fed up with his A-rank party of total a-holes, he ditches them for some former students-a trio of girls who just looove his company. Thing is, to conquer the world's greatest dungeon and achieve his dream, he'll have to teach these cuties a thing or two…and he may just learn there's more potential within him (and them) then he ever knew.