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. With whom did Europeans attempt to sign treaties in order to legitimize their sovereignty during colonization