Red Cloud was the only Native American leader ever to win a war against the United States Army. Here, for the first time in print, is Red Cloud's 'as-told-to' autobiography in which he shares the story of his early years.