Tab Hunter

Hassan

Rossana Podestà

Jamila

Umberto Melnati

Thin Genie

Mario Feliciani

Baktiar

Dominique Boschero

Queen of Rocky Valley

Renato Baldini

Prince of Bassora

Giustino Durano

Absent-Minded Genie

Franco Scandurra

Bearded Genie

Gloria Milland

Queen in the Cave

Renato Montalbano

Rosario Borelli

Prince of Aleppo

Calisto Calisti

Prince of Bassora's General

Abdel Moneim Ibrahim

Captain Hamit

José Jaspe

Sabrath

Gian Paolo Rosmino

Mokbar

Claudio Scarchilli

Bandit

Ceco Zamurovich

Prince of Samarkand

Omar Zolficar

Magician

Gianni Di Segni

Bandit (uncredited)

Aldo Pini