Magi The Kingdom of Magic
His Name Is Sinbad
S1 E7:
Aladdin and Morgiana find a naked man who was robbed. After arriving in Balbadd they learn the man is Sinbad, the king of Sindria. They agree to help Balbadd deal with a group of thieves known as the "Fog Troupe" whose leader is none other than Alibaba.