The Lost World of Sinbad (1963)

An adventurous and daring sailor sets sail to the castle of an ailing king to stop an evil premier, hungry for power and wealth, from succeeding to the throne and marrying the king's beautiful daughter. Along the way, with the help of a band of courageous rebels and a lustful wizard, he must overcome the powers of a mesmerizing witch, ruthless pirates, and the castle's Imperial guards. The sailor must also free those kidnapped into slavery and restore the king's reputation.