Yvonne De Carlo
Princess Scheherazade
Richard Greene
Omar
Jackie Gleason
Aladdin
George Macready
Prince Murad
Rock Hudson
Captain Ras
Carl Esmond
Kibar
Joe Besser
Prince Sinbad
Anne P. Kramer
Yasmin
Marc Lawrence
Samad
Lois Andrews
Maznah
Frank Puglia
Ahmed Bey
Lucille Barkley
Undine
Donald Randolph
Caliph
Ian MacDonald
Yussef
Robert Anderson
Judah
Michael Ansara
Guard
Jan Arvan
Merchant
Shirley Ballard
Naga
Lucile Barnes
Girl in Bathtub
Phillip Barnes
Guard
Lane Bradford
Standard Bearer
Chet Brandenburg
Man
George Bruggeman
Soldier
Harold Cornsweet
Arab
Norma De Landa
Harem Girl
Marian Dennish
Harem Girl
Robert Filmer
Camel Driver
Terry Frost
Soldier
Richard Hale
Iman, the Holy One
Eileen Howe
Harem Girl
Virginia Hunter
Slave Girl Dancer
Milton Kibbee
Merchant
Frank Lackteen
One-Eyed Arab
Vonne Lester
Harem Girl
Fred Libby
Guard
Frank Malet
Guard
Wilson Millar
Guard
Louis Nicoletti
Sheik
Nestor Paiva
Abdul
Mike Portanova
Sheik
Jack Raymond
Suif
Bruce Riley
Sheik
Victor Romito
Man
Buddy Roosevelt
Baku
Michael Ross
Gorah
Mahmud Shaikhaly
Akbar
Lester Sharpe
Merchant
Hazel Shaw
Harem Girl
Dirk Wayne Summers
Soldier
Dale Van Sickel
Kibar Leader
Wendy Waldron
Slave Girl
Wally Walker
Sheik
Ben Welden
Mokar
Robert J. Wilke
Camel Driver
Barbara Kelly
Harem Girl (uncredited)