Traveling mostly with this small group, Cabeza de Vaca explored what is now the U.S. state of Texas, as well as the northeastern Mexican states of Tamaulipas, Nuevo León and Coahuila, and possibly smaller portions of New Mexico and Arizona. He traveled on foot through the then-colonized territories of Texas and the coast. He continued through Coahuila and Nueva Vizcaya (present-day states of Chihuahua and Durango); then down the Gulf of California coast to what is now Sinaloa, Mexico, over a period of roughly eight years. Throughout those years, Cabeza de Vaca and the other men adapted to the lives of the indigenous people they stayed with, whom he later described as Roots People, the Fish and Blackberry People, or the Fig People, depending on their principal foods.