Complex sentence: This new land, though, is a province occupied by an Indian tribe led by Black Eagle, and they are none too pleased about these strange, uninvited immigrants.
Split into simpler sentences: This new land they arrive in is a province occupied by an Indian tribe led by Black Eagle. They are none too pleased about these strange, uninvited immigrants.