Magi: The Labyrinth of Magic

Aladdin, Alibaba and Morgiana have one last party together before parting ways, promising to meet again as soon as possible. While Alibaba and Morgiana keep traveling by sea, but each with a different destination, Aladdin travels to Magnostadt riding his magic turban until he gets tired and boards a passing carriage instead, with instrucions to not disturb the other client who is traveling with them. When the convoy is attacked by thieves, the traveler is revealed to be prince Kouha Ren of the Kou Empire, who kills all the attackers with his metal vessel and befriends Aladdin, who keeps him company during the rest of the travel to Magnostadt. Upon arriving at their destination, Kouha and Aladdin part ways and to obtain permission to enter the country, the young Magi barely succeds in a test of his magic skills without revealing his true nature by using a special gem from Yamraiha that prevents him from drawing the Rukh arround him.