contrary to tradition , they constructed tenochtitlan ( " home of the high priest tenoch " ) after much wandering when they saw on an island in lake texcoco the sign that their god huitzilopochtli had indicated - - an eagle perched on a boulder , eat a serpent .
They saw an eagle perched on a cactus eating a serpent.