The Navajo were exceptional warriors in the early 1800s, keeping the Spanish and the Mexican governments out of their territory.   Kit Carson and the US military waged war against them and succeeded where Mexico and Spain had not.  Over time the Navajo adapted to the new social order and found a place in American society while maintaining their identity as Navajo.