Эти «белые завоеватели», как назвал их Тлауиколь, были небольшим отрядом, с которым Эрнан Кортес приплыл с Кубы весной 1519 года, чтобы исследовать и при возможности покорить больше царство на западе, слухи о неисчислимых богатствах которого достигли Испании. Двадцать семь лет, с тех пор как Колумб впервые ступил на землю Нового Света, его активно исследовали и восточные его границы уже были определены. Себастьян Кабот проплыл вдоль его берега от Лабрадора до Флориды. Сам Колумб добрался до материка, не поняв, что это за земля, и проплыл от Гондураса до устья Оринокко. Америго Веспуччи и другие прошли на юг до Рио-де-ла-Платы. Бальбоа, человек чрезвычайно отважный, прошел через непроходимые джунгли Дарьена и с возвышенности увидел могучий Тихий океан. Острова Вест-Индии были уже хорошо известны, и только земли вокруг Мексиканского залива оставались неисследованными.
В 1517 году охотники за рабами, направлявшиеся из Кубы на Багамы, были отнесены ураганом далеко к западу, и почти три недели спустя оказались на неизвестном западном берегу. Это была страна майя, которые, зная уже о той жестокости, с которой вели себя испанцы на карибских островах, встретили их враждебно. Большинство из этих испанцев постигла тяжелая судьба: часть их стала пленниками индейцев, а многие убиты, так что всякие надежды на их боголюбивый характер были развеяны. Когда белые спрашивали индейцев, с которыми им приходилось общаться, как называется их земля, то в ответ всегда слышали: «Тек-та-тан» (Не понимаю), и это слово превратилось в Юкатан, под которым до нынешних жней известно название этой части страны.
Несмотря на печальный исход этой экспедиции и провал попытки зацепится за это место, испанцы все же увидели вполне достаточно: каменные строения, многолюдные города, возделанные поля, драгоценные ткани и золотые украшения, что убедило их в том, что они находятся у границ сильной и богатой империи. Потом, когда они вернулись на Кубу, потеряв половину своих убитыми или плененными, они принесли столь соблазнительные сведения об этом открытии, что немедленно туда отправилась другая экспедиция за рабами и золотом. Ей командовал Хуан де Грихальва, и она состояла из четырех небольших кораблей, отчаливших из Сантьяго в мае 1518 года и продолжавшейся шесть месяцев, в течение которых было исследовано побережье от Юкатана до того места, где сейчас расположен город Веракруз.
На принадлежавшем майя берегу Грихальва встретил враждебный прием, о котором ему говорили предшественники, но ацтеками он был принят намного более дружелюбно, потому что местный вождь получил отправителя этой земли приказ как можно больше узнать о чужаках.