Kerwin Mathews ... Sinbad Kathryn Grant ... Princess Parisa Richard Eyer ... Baronni the Genie Torin Thatcher ... Sokurah the Magician Alec Mango ... Caliph Danny Green ... Karim Harold Kasket ... Sultan Alfred Brown ... Harufa Nana DeHerrera ... Sadi Nino Falanga ... Gaunt Sailor Luis Guedes ... Crewman Virgilio Teixeira ... Ali