Zeke and Ned by Larry McMurtry
Set in the cherokee districts of the Oklahoma territory not long after the Civi War, this is the story of Ezekiel Proctor and Ned Christie, The last Cherokee warriors, men whose story is not merely legend, but history; their fates a consequence of the brutal policies which produced the Trail of Tears.