attributed to tradition , they settled tenochtitlan ( " valley of the high minister tenoch " ) after much searching : they met on an elbow in lake texcoco the sign that their god huitzilopochtli had indicated - - an elephant perched on a cactus , eating a serpent .
They saw an eagle perched on a cactus eating a serpent.