Adam Alexi-Malle

Aziz

J.K. Simmons

Buffalo Bill Cody

C. Thomas Howell

Preston Webb

Harsh Nayyar

Yusef

Omar Sharif

Sheikh Riyadh

Peter Mensah

Jaffa

Floyd 'Red Crow' Westerman

Chief Eagle Horn

Joe Johnston

Director

Viggo Mortensen

Frank Hopkins

Marshall Manesh

Camel Skinner

Chris Owen

First Soldier

Silas Carson

Katib

Don Zepfel

Executive Producer

Zuleikha Robinson

Jazira

Louise Lombard

Lady Anne Davenport

Adoni Maropis

Sakr

Frank Collison

Texas Jack

Victor Talmadge

Rau Rasmussen

Joshua Wolf Coleman

The Kurd

Saïd Taghmaoui

Prince Bin Al Reeh

Franky Mwangi

Slave Boy

Elizabeth Berridge

Annie Oakley

Kimberly Guerrero

Frank's Mother

Zac Badasci

Young Frank Hopkins

Stevan Rimkus

Military Cistern Lieutenant

Jerry Hardin

Nate Salisbury