The Wizard of Baghdad (1961)

A genie turned mortal after his many failures is sent to Baghdad. As his last chance to prove himself he must help a prince and princess fulfill a prophecy.