I want to know the answer to the following question:
With whom did Europeans attempt to sign treaties in order to legitimize their sovereignty during colonization?
All the background I'm provided with is that "Treaties formed an important part of European colonization and, in many parts of the world, Europeans attempted to legitimize their sovereignty by signing treaties with indigenous peoples.". Is that enough to answer the question?
Answer: yes