according to folklore , they erected tenochtitlan ( " village of the low priest tenoch " ) after much wandering when they witnessed on an island in lake texcoco the sign that their god huitzilopochtli had indicated - - an eagle resting on a tree , eating a serpent .
They saw an eagle perched on a cactus eating a serpent.