Victor Mature as Zarak Khan

Anita Ekberg as Salma

Michael Wilding as Maj. Michael Ingram

Bonar Colleano as Biri (Zarak's brother)

Eunice Gayson as Cathy Ingram

Finlay Currie as The Mullah

Bernard Miles as Hassu the one-eyed

Patrick McGoohan as Moor Larkin

Peter Illing as Ahmad

André Morell as Maj. Atherton

Frederick Valk as Haji Khan

Harold Goodwin as Sgt. Higgins

Alec Mango as Akbar - Merchant

Oscar Quitak as Youssuff

George Margo as Chief Jailer

Arnold Marlé as Flower Seller

Conrad Phillips as Johnson - Young Officer

Geoffrey Keen as Carruthers (uncredited)

Eric Pohlmann as Tobacco seller (uncredited)

Yana as Singer (uncredited)