Первыми испанцами, приставшими к Юкатану, были, как говорят, Херонимо де Агиляр, родом из Эсихи, и его спутники. Во время беспорядков в Дарьене из-за ссоры между Диэго де Никуэса и Васко Нуньес де Бальбоа в 1511 г . они сопровождали Вальдивья, отправившегося на каравелле в Санто-Доминго, чтобы дать отчёт в том, что происходило, адмиралу и губернатору, а также чтобы отвезти 20 тысяч дукатов пятины короля. Эта каравелла, приближаясь к Ямайке, села на мель, которую называют «Змеи», где и погибла. Спаслось не более 20 человек, которые с Вальдивья сели в лодку без парусов, с несколькими плохими вёслами и без каких-либо припасов; они плавали по морю 13 дней; после того как около половины умерло от голода, они достигли берега Юкатана в провинции, называемой Майя; поэтому язык Юкатана называется майятан, что значит «язык Майя».

Эти бедные люди попали в руки злого касика, который принёс в жертву своим идолам Вальдивья и четырех других и затем устроил из их тел пиршество для своих людей; он оставил, чтобы откормить, Агиляра, Герреро и пять или шесть других, но они сломали тюрьму и убежали в леса. Они попали к другому сеньору, врагу первого и более кроткому, который их использовал как рабов. Наследник этого сеньора относился к ним очень милостиво, но они умерли от тоски; остались только двое, Херонимо де Агиляр и Гонсало Герреро; из них Агиляр был добрым христианином и имел молитвенник, по которому знал праздники; он спасся с приходом маркиза Эрнандо Кортеса в 1518 г . Герреро же, понимавший язык индейцев, ушёл в Чектемаль, где теперь Саламанка в Юкатане. Там его принял один сеньор, по имени На Чан Кан, который ему поручил руководство военными делами; в этом он разбирался очень хорошо и много раз побеждал врагов своего сеньора.

Он научил индейцев воевать, показав им, как строить крепости и бастионы. Благодаря этому и ведя себя подобно индейцу, он приобрёл большое уважение; они женили его на очень знатной женщине, от которой он имел детей; поэтому он никогда не пытался спастись, как сделал Агиляр; напротив, он татуировал тело, отрастил волосы и проколол уши, чтобы носить серьги, подобно индейцам, и, вероятно, стал идолопоклонником, как они.

В 1517 г . в Великий пост Франсиско Эрнандес де Кордова отправился из Сант-Яго на Кубе с тремя кораблями, чтобы выменять рабов для рудников, ибо население Кубы уже уменьшилось; другие говорят, что он отправился открывать новые земли; лоцманом у него был Аламинос. Он прибыл на Остров Женщин, которому дал это имя из-за найденных им там идолов богинь той земли, как-то Иш Ч'ель, Иш Чебель Яш, Иш Хуние, Иш Хуниета, у которых была надета внизу повязка и закрыты груди, по обычаю индианок. Здание было из камня, что их удивило; они нашли несколько золотых вещей и взяли их; затем они пристали к мысу Коточ и оттуда проплыли до залива Кампече, где высадились в воскресенье в день св. Лазаря и поэтому назвали его Лазаревым. Они были хорошо приняты сеньором, а индейцы, поражённые видом испанцев, трогали их бороды и тела.

В Кампече испанцы нашли здание в море, недалеко от земли, квадратное и все ступенчатое; на его вершине находились идол с двумя свирепыми животными из камня, которые пожирали его бока, и длинная и толстая каменная змея, глотающая льва; эти животные были покрыты кровью жертв.

В Кампече они узнали, что поблизости есть большой город. Это был Чампотон. Когда они прибыли туда, сеньор по имени Моч Ковох, человек воинственный, призвал своих людей против испанцев. Франсиско Эрнандес с сокрушением видел, что подготовлялось, и, чтобы не показаться менее мужественным, он также построил своих людей в боевой порядок и пустил в ход артиллерию кораблей. Хотя звук, дым и огонь выстрелов были новыми для индейцев, они не переставали нападать с громким криком. Испанцы сопротивлялись, нанося много жестоких ран и убивая многих. Но сеньор их настолько воодушевил, что они заставили испанцев отступить. Они убили двадцать, ранили пятьдесят, а двух взяли живыми и затем принесли в жертву. Франсиско Эрнандес отплыл с 33 ранами и печально возвратился на Кубу, где объявил, что новая земля очень хороша и богата, судя по золоту, которое он нашёл на Острове Женщин.

Эти новости возбудили Диэго Веласкеса, губернатора Кубы, и многих других; он послал своего племянника Хуана де Грихальву с четырьмя кораблями и двумя сотнями людей; с ним был Франсиско де Монтехо, которому принадлежал один корабль. Они отправились 1 мая 1518 г . Они взяли с собой того же лоцмана Аламиноса. Прибыв на остров Косумель, лоцман увидел оттуда Юкатан. Но в первый раз, с Франсиско Эрнандесом, он поплыл направо, а на этот раз повернул налево, чтобы узнать, остров ли это. Они поплыли по заливу, названному ими заливом Вознесения, потому что в этот день они вошли в него. Затем они вернулись обратно вдоль берега, пока не прибыли второй раз в Чампотон. Когда они запасались пресной водой, у них убили одного человека и пятьдесят ранили, среди них двумя стрелами ранили Грихальву и выбили ему полтора зуба. Поэтому они удалились и назвали этот порт портом Злой Битвы. В эту поездку они открыли Новую Испанию, Пануко и Табаско и потратили на это пять месяцев. Когда они хотели высадиться на берег в Чампотоне, индейцы им препятствовали с такой смелостью, что на своих лодках подъезжали к самым каравеллам, чтобы пускать в них стрелы. Поэтому они подняли паруса и удалились.

Когда Грихальва возвратился после своих открытий и меновой торговли в Табаско и Улуа, великий капитан Эрнандо Кортес находился на Кубе; услышав новости о такой стране и таких богатствах, он пожелал её увидеть и приобрести для Бога, для короля, для себя и для своих друзей.