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
F
Franco Scandurra
Bearded Genie
G
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
C
Ceco Zamurovich
Prince of Samarkand
O
Omar Zolficar
Magician
Gianni Di Segni
Bandit (uncredited)
Aldo Pini