Kathryn Grayson

Margot Birabeau

Gordon MacRae

El Khobar / Paul Bonnard

Steve Cochran

Captain Claude Fontaine

Raymond Massey

Sheik Yousseff

Dick Wesson

Benjamin 'Benjy' Kidd

Allyn Ann McLerie

Azuri

Ray Collins

Gen. Birabeau

Paul Picerni

Hassan

Frank De Kova

Mindar

William Conrad

Lachmed

Trevor Bardette

Neri

Mark Dana

Lt. Duvalle

Ben Astar

Sheik

Bhogwan Singh

Old Villager

Jack Tornek

Riff Guard

Cosmo Sardo

Legionnaire

Charles Perry

Legionnaire (uncredited)