エルナン・コルテス
時が経ち、コルテスと統治者ベラスケスとの関係は、緊張状態となっていた。1519年、コルテスはキューバ総督ディエゴ・ベラスケスの命令に違反して500人の兵、馬16頭、帆船11隻を率いてメキシコ湾岸沿いに進み、3月12日タバスコ川に到着、翌日の原住民との戦いに勝利する。ユカタン半島で8年前にこの地に漂着していたコンキスタドーレス、ヘロニモ・デ・アギラールと、パイナラの族長の娘マリンチェと出会い、彼ら二人を通訳兼案内人として先へ進んだ。7月26日に兵の逃亡を防ぐため船を沈める。同年8月、メキシコ湾岸にベラクルス市を建設すると、内陸へと進んでいった。メキシコ高原に到達すると、アステカの宿敵であるトラスカラ人と戦い和睦して同盟を結び、さらにテスココなど各地の勢力と同盟を結んだ上でアステカへと向かった。当時、過酷な税制によってアステカ支配下の諸民族は不満を強めており、これがコルテスらの軍と同盟を結ばせる動機となった。結果、スペインと諸民族の混成軍は膨大な数に上った。10月16日チョルーラの虐殺が起きる。この虐殺においてスペイン人の正確な報告はない。