Gloria Grahame

Princess Nadja

Cesar Romero

Firouz

Turhan Bey

Ahmed

Nestor Paiva

Marouf

Paul Newlan

1st Thief

Philip Van Zandt

Selim

Frank Richards

Second thief

John Parrish

3rd Thief

Wade Crosby

Yagoub

Gloria Saunders

Zeida

John Crawford

Guard (uncredited)