Unfortunately for those people, they hadn’t formed a state or anything approaching one, and were still busy fighting each other along tribal lines. I suppose the colonists could have tried a deal with the largest tribe at the time, who could have then imposed their agreement on the other tribes by force.