Complex sentence: The Cheyenne lived in Minnesota at the time of European contact and were often allied with the Lakota and Arapaho.
Split into simpler sentences: The Cheyenne lived in Minnesota at the time of European contact. They often allied with the Lakota and Arapaho.