Viggo Mortensen

Character: Frank Hopkins

Zuleikha Robinson

Character: Jazira

Omar Sharif

Character: Sheikh Riyadh

Louise Lombard

Character: Lady Anne Davenport

J.K. Simmons

Character: Buffalo Bill Cody

Adoni Maropis

Character: Sakr

Silas Carson

Character: Katib

C. Thomas Howell

Character: Preston Webb

Chris Owen

Character: First Soldier

Frank Collison

Character: Texas Jack

Victor Talmadge

Character: Rau Rasmussen

Adam Alexi-Malle

Character: Aziz

Harsh Nayyar

Character: Yusef

Joshua Wolf Coleman

Character: The Kurd

Saïd Taghmaoui

Character: Prince Bin Al Reeh

Peter Mensah

Character: Jaffa

Franky Mwangi

Character: Slave Boy

Floyd "Red Crow" Westerman

Character: Chief Eagle Horn

Elizabeth Berridge

Character: Annie Oakley

Kimberly Guerrero

Character: Frank's Mother

Zac Badasci

Character: Young Frank Hopkins

Stevan Rimkus

Character: Military Cistern Lieutenant

Jerry Hardin

Character: Nate Salisbury

Marshall Manesh

Character: Camel Skinner

George Gerdes

Character: Major Whitside

Todd Kimsey

Character: Corporal at Wounded Knee

Malcolm McDowell

Character: Major Davenport

Mo Brings Plenty

Character: Ghost Drummer