The viceroy, Mendoza, then projected two expeditions, one by sea, under Fernando de Alarcon, and the other by land, under Vasquez de Coronado. This latter expedition started in April, 1540, with a thousand men, mainly Indians. The expedition penetrated through Arizona to the Pueblo villages on the Rio Grande, and northward to the fortieth degree of latitude.

In 1582, Antonio de Espejo explored the valleys of Little Colorado, the Verde and Rio Grande, discovering valuable mines of silver.

On September 28, 1595, Juan de Ornate asked for permission and assistance in establishing a Spanish colony in the new country, which was granted, and many flourishing missions and settlements sprang up. In 1680 the pueblos of New Mexico, and the Apaches, of Arizona, arose in rebellion and drove the Spanish from the country.

In 1698 a Jesuit missionary, Eusebius Francis Kino, left his station at Dolores, and journeying northward, commenced missions among the Cocopahs and Yuma Indians. Previous to this the Jesuit fathers seem to have established the missions of St. Gertrude de Tubac, San Xavier del Bac, Joseph de Tumacacori, San Miguel Sonoita, Guavavi, Calabassus, Arivica, and Santa Ana. The cupidity and cruelty of the priests seemed so great, that in 1757 the Indians rebelled, destroying the missions and killing most of the priests.

In 1764 an unknown Jesuit priest (probably Jacobi Sedalman) visited the country, penetrating as far north as the Verde.

In 1769 the Marquis de Croix had fourteen priests sent out to replace those killed by the Indians.

On the 20th of April, 1773, two priests, Pedro Font and Francisco Garcia, left Central Mexico, and the following spring explored the Gila River from Florence to its mouth.

In 1776-7 two Franciscan priests, Sylvester Velez Escalente, and Francisco Atanaco Dominguez, traversed Arizona, Utah, Nevada, and California. In 1776 there were eighteen missions in Arizona. At this time religious exploration seems to have largely ceased.

In 1773 the Spanish held the country south of Tucson, then called Tulquson. Unwilling to leave the rich silver mines, that brought such treasure to the Church, the priests and Spanish settlers gathered around them in their half religious and half military missions; again and again returned to the country, only to be again driven out by the Apaches, so that more than half the priests sent to Arizona were killed by the Indians. And yet the missions, through the fidelity of the Pima and Papagoes, held their own until the revolution for Mexican independence. From that time forward they languished, until suppressed by a decree of the Mexican government in 1827.

In 1824 Sylvester and James Pattie, father and son, from Bardstown, Kentucky, made up a party of one hundred adventurous frontiersmen to trap on the headwaters of the Arkansas. After many adventures in New Mexico the party broke up, and a few of them attempted to cross Arizona to the Pacific. Upon reaching San Diego they were imprisoned, and the father died in prison.