Con el fin de tantearle, Cacama expuso que existían obstáculos casi insuperables para su entrada en México, entre ellos los temores de la población, que se habían visto avivados por terribles relatos sobre la crueldad de sus seguidores.41 Cortés intentó tranquilizarlo y declaró que ningún obstáculo era insuperable para sus hombres, ante lo cual Cacama se apresuró a afirmar que el propio Moctezuma los recibiría de buen grado y les tendía una invitación. Regresó entonces a México para preparar la inevitable visita, dejando en los españoles la impresión de que si él, el rey subordinado, exhibía tal grandeza, la del emperador debía de ser verdaderamente imperial.42
Siguiendo junto al lago, entraron en una calzada del ancho de una lanza, que se adentraba por las aguas durante más de media legua hacia «la más bonita población que hasta entonces habíamos visto, tanto por sus casas y torres bien construidas como por su situación», como señala Cortés. Los admirados soldados la llamaron Venezuela, o pequeña Venecia, siendo su nombre indígena Cuitlahuac.
Estaba situada en un islote, conectado también con la orilla septentrional mediante una prolongación de la calzada, y contaba con una población de unas dos fuentes de familias, sostenidas principalmente por la floricultura, que se llevaba a cabo en gran medida por medio de chinampas o jardines flotantes.43
Los caciques salieron al encuentro, encabezados por Atlpopocatzin,44 y se mostraron de lo más atentos. De nuevo se manifestaron aquí quejas sobre la opresión azteca, con la advertencia de que los españoles no hallarían verdadera amistad en México.45
Los enviados mexicanos sospechaban de la desafección de Cuitláhuac y persuadieron a los españoles para que continuaran hacia Iztapalapan, donde se habían hecho preparativos para recibirlos. A medida que se acercaban a la densamente poblada región lacustre, las multitudinarias y