Dances with Wolves

Dances with Wolves by Michael Blake. 

Ordered to hold an abandoned army post, John Dunbar found himself alone, beyond the edge of civilization. Thievery and survival soon forced him into the Indian camp, where he began a dangerous adventure that changed his life forever.

Set in 1863, the novel follows Lieutenant John Dunbar on a magical journey from the ravages of the Civil War to the far reaches of the imperiled American frontier, a frontier he naively wants to see "before it is gone".

(DWW) Paperback.