Why did Native Americans form alliances with colonists?

The many native American tribes had through the ages regularly warred with each other and were always in a situation where they were friendly with some neighbors and not so friendly with other neighboring tribes. Before finally realizing that the colonists were out to subject them all, they thought of the well-armed colonists as sometimes useful allies in settling power struggles of their own.