Viggo Mortensen as Frank Hopkins

Zuleikha Robinson as Jazira

Omar Sharif as Sheikh Riyadh

Louise Lombard as Lady Anne Davenport

J.K. Simmons as Buffalo Bill Cody

Adoni Maropis as Sakr

Silas Carson as Katib

C. Thomas Howell as Preston Webb

Chris Owen as First Soldier

Frank Collison as Texas Jack

Victor Talmadge as Rau Rasmussen

Adam Alexi-Malle as Aziz

Harsh Nayyar as Yusef

Joshua Wolf Coleman as The Kurd

Saïd Taghmaoui as Prince Bin Al Reeh

Peter Mensah as Jaffa

Franky Mwangi as Slave Boy

Floyd "Red Crow" Westerman as Chief Eagle Horn

Elizabeth Berridge as Annie Oakley

Kimberly Guerrero as Frank's Mother

Zac Badasci as Young Frank Hopkins

Stevan Rimkus as Military Cistern Lieutenant

Jerry Hardin as Nate Salisbury

Marshall Manesh as Camel Skinner

George Gerdes as Major Whitside

Todd Kimsey as Corporal at Wounded Knee

Malcolm McDowell as Major Davenport

Mo Brings Plenty as Ghost Drummer