THE HEART OF A CHIEF by Joseph Bruchac (Abenaki) (Dial, 1998)

Minko Ushi and his family are part of the Choctaw removal, or Trail of Tears, from their ancestral land to Indian Territory. In this story Minko, his father, and a pony actually travel ahead of the rest and have various adventures along their way. Ages 8-up.