 Tony CurtisKashma Baba | Kashma Baba |
 Piper LaurieKiki / Princess Azura | Kiki / Princess Azura |
 Susan CabotTala | Tala |
 William ReynoldsMustapha | Mustapha |
 Morris AnkrumAli Baba | Ali Baba |
 Hugh O'BrianHussein | Hussein |
 Victor JoryCaliph | Caliph |
 Gerald MohrCapt. Youssef | Capt. Youssef |
 Robert BarratCommandant | Commandant |
 Leon BelascoBabu | Babu |
| RRama BaiVillager (uncredited) | Villager (uncredited) |
 George BarrowsVillager (uncredited) | Villager (uncredited) |
| RRay BeltramPrisoner (uncredited) | Prisoner (uncredited) |
| EEumenio BlancoVillager (uncredited) | Villager (uncredited) |
| PPhil BloomVillager (uncredited) | Villager (uncredited) |
| NNina BorgetVillager (uncredited) | Villager (uncredited) |
| GGeorge BruggemanVillager (uncredited) | Villager (uncredited) |
 Jeff ChandlerOpening Narrator (voice) (uncredited) | Opening Narrator (voice) (uncredited) |
| JJohnny ClarkCadet (uncredited) | Cadet (uncredited) |
| RRoydon ClarkCadet (uncredited) | Cadet (uncredited) |
| FFred CobySoldier (uncredited) | Soldier (uncredited) |
 Mara CordayGirl on Balcony (uncredited) | Girl on Balcony (uncredited) |
 Henry CordenCaptain Baka (uncredited) | Captain Baka (uncredited) |
| JJoe GarcioGuard (uncredited) | Guard (uncredited) |
 Richard GarlandDragma (uncredited) | Dragma (uncredited) |
 John GeorgeVillager (uncredited) | Villager (uncredited) |
 Roy GordonIshmael (uncredited) | Ishmael (uncredited) |
 Harry GuardinoHamid (uncredited) | Hamid (uncredited) |
 Chuck HamiltonCaliph's Guard (uncredited) | Caliph's Guard (uncredited) |
 Chuck HaywardVillager (uncredited) | Villager (uncredited) |
