Губернатор Кубы, Диего Веласкес де Куэльяр, прибывший в Новый Свет с Колумбом в 1493 году, в 1519-м снарядил флот для завоевания Мексики и поставил во главе экспедиции человека, пользовавшегося уважением солдат, Эрнандо Кортеса (1485-2 декабря 1547). Он был неоднозначной фигурой, «видным идальго», щеголем и мотом, юристом по образованию, но конкистадором по призванию, который успел поработать чиновником и даже стать мэром города Сантьяго-де-Куба. Диего Веласкес «поручил молодому Кортесу, который помог ему при взятии Гаваны, решившем исход завоевания Кубы, отправиться в поход для завоевания Мексики и дал ему средства для этой экспедиции; но скоро он раскаялся в своем выборе, ибо Кортес не только отказал ему в участии в выгодах экспедиции, но даже разбил его лейтенанта Памфила Нарваэса. В письме, адресованном в Мадрид, губернатор Кубы горько жаловался на поступки Кортеса; но на его жалобы не обратили внимания, и он потерял всякое политическое влияние.
Захват Косумеля и начало вторжения
10 февраля 1519 года Антонио Аламинос повел к «золотой стране» ацтеков девять кораблей Кортеса с 600 солдатами. На острове Косумель, где был храм, почитаемый народом майя, по приказу Кортеса языческие идолы были разбиты вдребезги, капище превращено в христианский храм. Майя практически сразу приняли христианство (крест почитался индейцами Юкатана еще задолго до рождения Иисуса Христа). Первая схватка с индейцами произошла на южном берегу залива Кампече в стране Табаско. Сломив сопротивление местного населения, Кортес послал три отряда внутрь страны. Встретив крупные военные силы, они отступили с большим уроном. Кортес вывел против наступающих туземцев все войско. Индейцы сражались с большой отвагой и не боялись даже пушек и коней. Тогда Кортес ударил с тыла своим небольшим кавалерийским отрядом, закованным в железные латы. Противостоять такому войску индейцам было тяжелее всего. Поэтому его внезапный удар решил исход сражения. От Табаско флотилия прошла до острова Сан-Хуан-де-Улуа. 21 апреля испанцы высадились на берег материка и, чтобы обеспечить тыл, построили город Веракрус. Крест, позорный столб, виселица – вот три орудия освоения конкистадорами новых стран. У испанцев было огромное преимущество перед мексиканцами: огнестрельное оружие, железные доспехи, боевые кони вместе с закованными в железные латы всадниками. Но людей было так мало, что поход против многолюдной страны казался безнадежным. Тем не менее власть ацтеков в регионе была непрочной, покоренные ими народы искали пути освобождения от завоевателей. Кортес привлек на свою сторону обещаниями, подкупом, угрозами вождей окраинных народностей. Так, проводником Кортеса была дочь вождя одного из покоренных племен, Малинче.