 | Dale Robertson als Sinbad |
 | Lili St. Cyr als Nerissa |
 | Vincent Price als Omar |
 | Mari Blanchard als Chistina |
 | Donald Randolph als Councillor |
 | Pat Sheehan als Harem Girl |
 | Kim Novak als Harem Girl |
 | Kalantan als Dancer in Desert |
 | Sally Forrest als Ameer |
 | Anna Navarro als Slave Girl |
| Marjorie Holliday als Harem Girl |
 | Suzanne Alexander als Harem Girl |
 | Woody Strode als Palace Guard |
| Peter Ortiz als Cutthroat |
| Albert S. D'Agostino | Art Direction |
| John Sturtevant | Set Decoration |
| Robert Sparks | Producer |
| William E. Snyder | Director of Photography |
| Frederic Knudtson | Editor |
| Michael Woulfe | Costume Design |
| Roland Gross | Editor |
| Walter E. Keller | Art Direction |
| Jack Pollexfen | Screenplay |
| Aubrey Wisberg | Screenplay |
| Victor Young | Original Music Composer |
| Darrell Silvera | Set Decoration |
| Ted Tetzlaff | Director |
| Mel Berns | Makeup Artist |
| Fred Fleck | Unit Manager |
| Fred Bentley | Camera Operator |
