he departed Lima and embarked on a personal inspection of Peru and Bolivia. He took a large entourage, including all the viceregal court with him, for a journey that lasted five years from 1570 to 1575 with lengthy stops in important cities such as Cuzco, Arequipa, and Potosí. Prior to his departure, Toledo appointed at least 42 inspectors who were to visit every repartimiento (region) of the colony collecting information, conducting a census, appointing Andean officials and leaders, and making decisions about matters such as religion and tribute. Toledo instructed the inspectors to prepare the way for the creation of reductions. During his general inspection, Toledo ruled Peru from the road, making decisions on a large number of issues. Destruction of the Neo-Inca State When Toledo arrived in Peru in 1569, a Neo-Inca state with an emperor, Titu Cusi, still existed outside Spanish rule in the remote jungle city of Vilcabamba. Toledo initially hoped to lure Titu Cusi and other Inca nobles to Spanish authority by offering them estates and riches, but in the course of his investigations on the inspection tour, his opinion hardened. Toledo learned that the Inca Empire, and the emperor and his remnant state was still venerated by many Andeans and the Inca religion was still widely practiced. He perceived the Neo-Inca state as a threat to Spanish rule and embarked on a campaign to discredit the legitimacy of the former Inca Empire, the Neo-Inca state, and the Inca religion. In May 1571, Titu Cusi died suddenly. The Incas in Vilcabamba blamed a Catholic priest for his death and killed him. Tupac Amaru became the new emperor. The Incas killed several more Spaniards and Toledo sent a military expedition of 250 Spaniards and 2,000 Andeans to Vilcabamba to destroy the Neo-Inca state. The Spanish captured Tupac Amaru and other Inca nobles and after a brief trial Tupac was beheaded in Plaza de Armas of Cuzco on 24 September 1572. Toledo then continued his campaign to wipe out the heritage of the Incas by destroying religious relics and punishing other Inca nobles. "Toledo rightly saw that the Inca myth would be an inspiration to any rebellious Indians over the coming centuries...but the mystique of the Incas was too strong to be rooted out by the determined Viceroy." The Incas had lost all power, but "the sentimental memory of the imperial past continued to flourish." Reorganizing Peru Toledo