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)