Gloria Grahame

Princess Nadja

Cesar Romero

Firouz

Turhan Bey

Ahmed

Nestor Paiva

Marouf

Paul Newlan

1st Thief

Lucille Barkley

Soura

Philip Van Zandt

Selim

Frank Richards

Second thief

John Parrish

3rd Thief

Wade Crosby

Yagoub

Gloria Saunders

Zeida

Eddie Fields

Abdullah

Ray Singer

Yussem (uncredited)

John Crawford

Guard (uncredited)

Richard L. Bare