Also, the introduction of foreign pathogens which killed of many of the native population.

Usually a single explanation isn’t sufficient, but and it’s likely a combination of disease, better weapons, cultural differences (attitudes towards war and one another), alliances as you mentioned, etc.