• Background Information. 252 Asencio de Archuleta came to New Mexico with the Oñate party of 1598. He was twenty-six years old, the son of Juan de Arechuleta and a native of Eibar in Guipúzcoa. ~Origins of New Mexico Families: A Genealogy of the Spanish Colonial Period, p. 6