It followed Motion centuries of conflict Hostile_encounter over this territory , first among Native American tribes , and then with the added shifting alliances among the tribes and the European powers of France and Great Britain , and their colonials .