Omar Sharif as Genghis Khan / Temujin

Stephen Boyd as Yamuga

James Mason as Kam Ling

Eli Wallach as Shah of Khwarezm

Françoise Dorléac as Bortei

Telly Savalas as Shan

Robert Morley as Emperor of China

Yvonne Mitchell as Katke

Michael Hordern as Geen

Woody Strode as Sengal

Kenneth Cope as Subodai

Roger Croucher as Kassar

Don Borisenko as Jebai

Patrick Holt as Kuchluk

Susanne Juhnke as Chin Yu

Andreja Maričić as Chagedai

Edwina Carroll as Concubine

Jacqueline Pearce as Shah's Daughter

George Savalas as Toktoa

Gustavo Rojo as Altan

Dušan Vujisić as Ho Mun Tim

Thomas Margulies as Jochi

Branislav Radović as 1st Slave Dealer

Zvonko Jovčić as 2nd Slave Dealer

Dominique Don as Concubine

Carmen Dene as Concubine

Sally Douglas as Concubine

Yvonne Shima as Concubine

Lucille Soong as Concubine

May Spils as Concubine

Ester Anderson as Concubine

Jovan Tešić as Fut Su

Yumata Pauli as Indian Girl

Linda Lončar as Indian Girl

Carlo Cura as Temujin as a child

Chieko Huber as Concubine

Nora Forster as Concubine

Jatta Falke as Concubine

Elke Kroger as Concubine

Hannalore Maeusel as Concubine

Ursel Mumoth as Concubine

Cliff Lyons as (uncredited)

Jacqueline Pearce as Shah's Daughter (uncredited)

Charles H. Radilak as (uncredited)