先在稍事停留，听从神的指示到达第一个安身地，为祂建庙。后来，他们遇到一棵不明原因而断裂的树，有些人视为凶兆，内部分裂。其中，遵从神谕、自称为「墨西加」的这小群人单独继续旅途。这些人在举行了迁徙中的第一次「新火典礼」。墨西加人终于迁入墨西哥谷、学会纳瓦特尔语，但当地原住民可不欢迎他们。起初，墨西加人据为营，后遭特帕内克人赶走。接着，他们到库尔瓦坎，为该城提供佣兵，但后来还是被驱逐了；他们因此来到了特斯科科湖的一座小岛。该地四面环水且有浓密白芦苇，而且，他们看到了建城的象征──一只衔着蛇、停在仙人掌上的老鹰