The warriors. Location The Aztec tribe lived in ancient Mexico for about 400 years. For the first 200 years, the Aztecs were constantly on the move. No.