 John DerekHajji Baba | Hajji Baba |
 Elaine StewartPrincess Fakzia | Princess Fakzia |
 Amanda BlakeBanah | Banah |
 Thomas GomezOsman Aga | Osman Aga |
 Rosemarie StackAyesha | Ayesha |
 Paul PicerniNurel-Din | Nurel-Din |
 Donald RandolphCaliph | Caliph |
 Laurette LuezMeriam | Meriam |
 Anna NavarroSlave Girl (uncredited) | Slave Girl (uncredited) |
 Claude AkinsChief Executioner (uncredited) | Chief Executioner (uncredited) |
| KKenneth AltonMessenger (uncredited) | Messenger (uncredited) |
| BBenjie BancroftGuard (uncredited) | Guard (uncredited) |
| MMary Ellen BattenArabian Girl (uncredited) | Arabian Girl (uncredited) |
 Paul BaxleyEscort Warrior (uncredited) | Escort Warrior (uncredited) |
 Robert BiceMusa (uncredited) | Musa (uncredited) |
 Anna Lee CarrollSlave Girl (uncredited) | Slave Girl (uncredited) |
 Booth ColmanAkim (uncredited) | Akim (uncredited) |
| JJean CorbettWoman (uncredited) | Woman (uncredited) |
| LLinda DansonFabria (uncredited) | Fabria (uncredited) |
| MMadelyn DarrowHandmaiden (uncredited) | Handmaiden (uncredited) |
 Anthony GeorgePalace Guard (uncredited) | Palace Guard (uncredited) |
| HHoward GouldGiant Guard (uncredited) | Giant Guard (uncredited) |
 Michael GrangerMusa (uncredited) | Musa (uncredited) |
| CCharles HeardJulhan, Horseman (uncredited) | Julhan, Horseman (uncredited) |
 Percy HeltonKerbelai, Hajji's Barber Father (uncredited) | Kerbelai, Hajji's Barber Father (uncredited) |
| EEileen HoweSlave Girl (uncredited) | Slave Girl (uncredited) |
| BBarbara JamesZeenad (uncredited) | Zeenad (uncredited) |
 Kurt KatchCaoush (uncredited) | Caoush (uncredited) |
 Kenner G. KempPalace Guard (uncredited) | Palace Guard (uncredited) |
| PPat LawlerSlave Girl (uncredited) | Slave Girl (uncredited) |
