pursuant to tradition , they founded tenochtitlan ( " place of the high priest tenoch " ) after some wandering when they saw on an island in sea texcoco the sign that their god huitzilopochtli had indicated - - an eagle circling on a cactus , eating a lizard .
They saw an eagle perched on a cactus eating a serpent.