The Comanches entered recorded history in 1706, when residents of Taos pueblo in the far northern corner of New Mexico sent word to the Spanish governor in Santa Fe that the village was expecting an imminent attack from Ute Indians and their new allies, the Comanches.