By the time the United States took possession of the Southwest in 1848, after the Mexican War, the Navajo had become the dominant military force in the area. ...The American soldiers who marched into Santa Fe had no trouble with the Mexicans, but the Navajo stole several head of cattle from the herd of the commanding general himself, not to mention thousands of sheep and horses from settlers in the vicinity.