The Spanish explored the north of Mexico some decades after their victory in Tenochtitlan, the capital of the Aztecs. Such exploration was delayed because the northern climate was harsher and there was no gold. The first Spanish settlement in the region now called Coahuila was at Minas de la Trinidad in 1577. Saltillo was settled in 1586, to form part of the province of Nueva Vizcaya of the Vice-royalty of New Spain. Later it became one of the first provinces of Nueva Extremadura to be explored by Europeans. Among the 16th century settlers of Saltillo and other communities in Nueva Vizcaya were Tlaxcalans, who founded an independent community bordering Saltillo, called San Esteban de Nueva Tlaxcala.