Puebloan peoples
From June 1694 to July 1697, Valverde served as a soldier in New Mexico, fighting to impose Spanish authority in New Mexico and restore the region's Hispanic population. Over the next two years (1694–96), he and Vargas participated in the war against the Puebloan peoples, who had rebelled against Spanish sovereignty because of the maladministration of Juan Francisco Treviño. In December 1695, Valverde was promoted to captain of the local "presidio".