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

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

Lane Bradford

Standard Bearer

Chet Brandenburg

Man

George Bruggeman

Soldier

Terry Frost

Soldier

Richard Hale

Iman, the Holy One

Milton Kibbee

Merchant

Frank Lackteen

One-Eyed Arab

Fred Libby

Guard

Louis Nicoletti

Sheik

Nestor Paiva

Abdul

Jack Raymond

Suif

Bruce Riley

Sheik

Victor Romito

Man

Buddy Roosevelt

Baku

Michael Ross

Gorah

Dale Van Sickel

Kibar Leader

Wally Walker

Sheik

Ben Welden

Mokar

Robert J. Wilke

Camel Driver

Barbara Kelly

Harem Girl (uncredited)