The first attempt to colonize the Pueblo world began when Juan de Oñate arrived to establish a region the Spanish called New Mexico.