Yvonne De Carlo

Character: Princess Scheherazade

Richard Greene

Character: Omar

Jackie Gleason

Character: Aladdin

George Macready

Character: Prince Murad

Rock Hudson

Character: Captain Ras

Carl Esmond

Character: Kibar

Joe Besser

Character: Prince Sinbad

Anne P. Kramer

Character: Yasmin

Marc Lawrence

Character: Samad

Lois Andrews

Character: Maznah

Frank Puglia

Character: Ahmed Bey

Lucille Barkley

Character: Undine

Donald Randolph

Character: Caliph

Ian MacDonald

Character: Yussef

Robert Anderson

Character: Judah

Michael Ansara

Character: Guard

Jan Arvan

Character: Merchant

Shirley Ballard

Character: Naga

Lucile Barnes

Character: Girl in Bathtub

Phillip Barnes

Character: Guard

Lane Bradford

Character: Standard Bearer

Chet Brandenburg

Character: Man

George Bruggeman

Character: Soldier

Harold Cornsweet

Character: Arab

Norma De Landa

Character: Harem Girl

Marian Dennish

Character: Harem Girl

Robert Filmer

Character: Camel Driver

Terry Frost

Character: Soldier

Richard Hale

Character: Iman, the Holy One

Eileen Howe

Character: Harem Girl

Virginia Hunter

Character: Slave Girl Dancer

Milton Kibbee

Character: Merchant

Frank Lackteen

Character: One-Eyed Arab

Vonne Lester

Character: Harem Girl

Fred Libby

Character: Guard

Frank Malet

Character: Guard

Wilson Millar

Character: Guard

Louis Nicoletti

Character: Sheik

Nestor Paiva

Character: Abdul

Mike Portanova

Character: Sheik

Jack Raymond

Character: Suif

Bruce Riley

Character: Sheik

Victor Romito

Character: Man

Buddy Roosevelt

Character: Baku

Michael Ross

Character: Gorah

Mahmud Shaikhaly

Character: Akbar

Lester Sharpe

Character: Merchant

Hazel Shaw

Character: Harem Girl

Dirk Wayne Summers

Character: Soldier

Dale Van Sickel

Character: Kibar Leader

Wendy Waldron

Character: Slave Girl

Wally Walker

Character: Sheik

Ben Welden

Character: Mokar

Robert J. Wilke

Character: Camel Driver

Barbara Kelly

Character: Harem Girl (uncredited)