Charlton Heston

Gen. Charles 'Chinese' Gordon

Laurence Olivier

Mahdi

Richard Johnson

Colonel Stewart

Ralph Richardson

William Gladstone

Alexander Knox

Sir Evelyn Baring

Johnny Sekka

Khaleel

Michael Hordern

Lord Granville

Zia Mohyeddin

Zobeir Pasha

Marne Maitland

Sheikh Osman

Nigel Green

General Wolseley

Hugh Williams

Lord Hartington

Ralph Michael

Sir Charles Dilke

Douglas Wilmer

Khalifa Abdullah

Edward Underdown

Colonel William Hicks

Peter Arne

Major Kitchener/Tewfik Pasha; Khedive of Egypt

Alan Tilvern

Awaan

Michael Anthony

Herbin

Roger Delgado

Sheikh Abdul Rahim

Jerome Willis

Frank Power

Ronald Leigh-Hunt

Lord Northbrook

George Pastell

Giriagis Bey

Alec Mango

Bordeini Bey

Neville Becker

Assistant, Messenger to Gordon

Harold Sanderson

Officer

Lisa Guiraut

Dancer

Leo Genn

Narrator (voice)