The east coast Native Americans are probably the best documented, tons of verifiable information out there.
My great x5 grandfather was married to a Cherokee woman ... while he was married to his white wife. He was having children by both women at the same time. When his Cherokee family was sent to OK he went with them, leaving the white family in Georgia. I'm descended from the Georgia branch of the family.