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