Tarzan and the Magical Lamp (1966)

Tarzan, born of an exiled queen, falls in love with a gypsy whose people conspire with palace officials to destroy him. A magical monster-woman is also in the mix.