Charlton Heston as Gen. Charles 'Chinese' Gordon

Laurence Olivier as Mahdi

Richard Johnson as Colonel Stewart

Ralph Richardson as William Gladstone

Alexander Knox as Sir Evelyn Baring

Johnny Sekka as Khaleel

Michael Hordern as Lord Granville

Zia Mohyeddin as Zobeir Pasha

Marne Maitland as Sheikh Osman

Nigel Green as General Wolseley

Hugh Williams as Lord Hartington

Ralph Michael as Sir Charles Dilke

Douglas Wilmer as Khalifa Abdullah

Edward Underdown as Colonel William Hicks

Peter Arne as Major Kitchener

Alan Tilvern as Awaan

Michael Anthony as Herbin

Roger Delgado as Sheikh Abdul Rahim

Leo Genn as Narrator (voice)

Jerome Willis as Frank Power