Kathryn Grayson

as Margot Birabeau

Gordon MacRae

as El Khobar / Paul Bonnard

Steve Cochran

as Captain Claude Fontaine

Raymond Massey

as Sheik Yousseff

Dick Wesson

as Benjamin 'Benjy' Kidd

Allyn Ann McLerie

as Azuri

Ray Collins

as Gen. Birabeau

Paul Picerni

as Hassan

Frank De Kova

as Mindar

William Conrad

as Lachmed

Trevor Bardette

as Neri

Mark Dana

as Lt. Duvalle

Ben Astar

as Sheik

Bhogwan Singh

as Old Villager

Jack Tornek

as Riff Guard

Cosmo Sardo

as Legionnaire

Charles Perry

as Legionnaire (uncredited)