กองทัพของ Cortes ซึ่งประกอบด้วยเรือและกะลาสี ๑๑๐ คน ทหาร ๕๕๓ คน ปืนใหญ่ ๑๔ กระบอก และม้า ๑๖ ตัว เดินทางถึง Yucatan ในเดือนเมษายนของ พ.ศ. ๒๐๖๒ ในการทำสงครามครั้งนั้น Cortes ได้สืบรู้ล่วงหน้าว่าประเทศเม็กซิโกในขณะนั้นกำลังถูกชนเผ่า Aztec ปกครอง และเป็นอาณาจักรที่มีอัญมณีมีค่ามากมาย เขาจึงตัดสินใจล้มล้างอาณาจักร Aztec ทันที โดยได้ออกคำสั่งให้ทหารเผาเรือทุกลำ และเมื่อไม่มีเรือจะโดยสารกลับสเปนทหารของ Cortes ก็ไม่มีทางเลือกอื่นใด นอกจากจะต้องเดินหน้าฆ่า Aztec ทุกคนหรือมิฉะนั้นก็จะถูก Aztec ฆ่าตาย
ด้วยกำลังและเทคโนโลยีที่เหนือกว่า กองทัพ Cortes ยึดเมือง Tabasco ได้อย่างง่ายดาย และเมื่อเขาปราบกองทัพของอินเดียนเผ่า Tlaxcalan ได้แล้ว เขาก็ได้เกลี้ยกล่อมให้คนเผ่านี้ (ซึ่งเป็นศัตรูคู่อาฆาตของชนเผ่า Aztec) มาเป็นพวกเดียวกับเขาในการต่อสู้กับ Aztec ต่อไป