El 18 de noviembre de 1518, una flota compuesta de 11 navos, 110 marinos, 570 soldados, 250 indgenas antillanos, 11 caballos, 6 yeguas

y 10 caones de bronce, dej el puerto de Cuba. El primer contacto con las civilizaciones mesoamericanas lo tuvo en la isla de Cozumel. La expedicin de Cortes continu bordeando la costa guiados por el piloto Antn de Alaminos hasta llegar el 14 de marzo de 1519 a la desembocadura del ro Tabasco (hoy Grijalba), en las cercanas de la ciudad de Potonchan. Corts instal su campamento enfrente de la ciudad de Quiahuiztlan habitada ancestralmente por los totonacas, y poco despus lo convirti en ciudad, con el nombre de Villa Rica de la Vera Cruz. La primera nacin mesoamericana con la que Corts estableci una alianza militar fue la Cultura Totonaca, con capital en Cempoala. El 16 de agosto de 1519, Corts abandon la costa e inicia su marcha hacia el interior, rumbo hacia al corazn del Imperio Mexica; a fines de agosto el ejrcito de Corts lleg al territorio de la Confederacin o Repblica de Tlaxcala, integrada por cuatro seoros autnomos: Tepeticpac, Ocotelulco, Tizatln y Quiahuiztln. Corts lleg a Cholula, aliada del Imperio Azteca, que era la segunda ciudad ms grande despus de Mxico-Tenochtitlan, con 30.000 habitantes. Despus lleg a Ayotzinco, desde donde prepar el ataque a Tenochtitlan. A su llegada a MxicoTenochtitlan, Corts qued sorprendido por la belleza del lugar, que es descrita por Daz del Castillo como un sueo. En su paso desde Cholula, Corts haba recorrido el camino hacia el Valle de Mxico, cruzando por entre dos volcanes, el Popocatpetl y el Iztacchuatl hasta llegar a en un paraje boscoso y de esplendida belleza que hasta hoy lleva el nombre de Paso de Corts; donde uno de los capitanes de Corts, llamado Diego de Ords fue el primer europeo en ascender a la cima del volcn Popocatepetl en compaa de dos compaeros de armas. Finalmente, la entrada de la ciudad de Tenochtitlan, realizada el 8 de noviembre de 1519, se produjo el encuentro de Moctezuma y Corts, haciendo de intrprete doa Marina.