Choosing Sides: Native Americans and the Civil War

What about the Native Americans who found themselves stuck in the middle of the Civil War – why did they fight for both sides?