There are two ways of getting colonies. Colonizing ( with my permission) and war(through treaties and such.) Also war tolerance depends also style of the war.