Їм дозволили поселитися на острові посеред озера, де вони 1325 року заснували місто Теночтітлан. За легендою на острові вони побачили орла, який упіймав змію, що було сприйнято як знамення, оскільки бог Віцилопочтлі пророкував їм таку землю. Батьківщина мешіка до заснування Теночтітлана достовірно невідома. Вони прийшли або з півночі Долини Мехіко, або ще далі з півночі, з території, яка в сучасну епоху належить США.