The 'Nahuatl'

Sailing west for a mere week, we landed at what we assumed was the true New World. Thick jungles surrounded us on all sides as we trekked inland. It was truly filled with wondrous creatures! Brightly colored birds, gargantuan insects, giant cats and monkeys of all sorts! It was some time until we finally met the inhabitants of this strange land.
Truly mystical people they are. Red skinned men like the natives in the Caribbean, they called themselves the Nahuatl. Nahuatl cities are situated in the vast cleared plains and marshlands, rising high above the flatland around them in clusters of homes and eye catching pyramids. Their warriors, wielding wood and stone weapons watched us with suspicion, and their nobles greeted us clad in gold and feathers.
The terrifying thing? When they greeted us? They brought out dozens of prisoners, and killed them right before our eyes. Tribute to us, they said! Savages, all of them! Me and the men have been formulating a plan to escape these madmen without any harm. It shall be put into action tomorrow night...