В феврале 1517 года проживавший на Кубе идальго Эрнандес де Кордоба отправился с двумя своими партнерами на трех каравеллах на охоту за индейскими рабами на Багамские острова. Экспедиция попала в целую серию штормов и сильных ветров и полностью сбилась с курса. После трехнедельного неуправляемого плавания Кордоба оказался у совершенно незнакомого берега, где при высадке он встретился с местными индейцами. В ответ на его вопрос о том, что это за земля, удивленные туземцы ответили: «Тектетан», что на их языке означало: «Я тебя не понимаю». Озадаченные своим неожиданным открытием новой земли испанцы, принявшие полученный ответ за название незнакомой земли.
Даже короткое ознакомление с открытой землей, где испанцы увидели большие каменные дома и культовые храмы, прекрасно и умело обработанные поля, великолепно выделанные ткани и золотые изделия, показало им, что они столкнулись с действительно высокой цивилизацией, не имеющей ничего общего с примитивной жизнью знакомых им островных индейцев. Испанцев поразила также высокая военная организация местных жителей и их жесткое воинственное сопротивление пришельцам, где бы последние ни высаживались на берег. Им повсюду приходилось серьезно защищаться от этих новых и враждебно настроенных племен. Достаточно упомянуть, что лишь один из участников экспедиции обошелся без ранений, а сам Кордоба только в одной схватке с ними получил целых двенадцать ран. С очень большими трудностями, переживая смерти, голод и лишения, экспедиция постепенно поднималась вдоль берега Юкатана и после нескольких тяжелейших месяцев отсутствия вернулась на Кубу. Из 110 ее участников домой возвратилась лишь половина, а сам ее руководитель умер вскоре после прибытия. Несмотря на эти потери, привезенные путешественниками сообщения о богатых землях и их высокой цивилизации разожгли неукротимые аппетиты к славе и богатству у их кубинских соотчественников, и в первую очередь, их губернатора, который был убежден в большом значении совершенного де Кордоба открытия – он уже давно ждал подобных новостей.
Не теряя драгоценного времени, чтобы не упустить представившуюся возможность, Диего Веласкес подготовил к отправке на Юкатан группу из четырех парусников во главе со своим племянником Хуаном де Грихальва, которому он полностью доверял в обеспечении собственных интересов. Грихальва вышел из порта Сантьяго-де-Куба 1 мая 1518 года и взял курс на Юкатан. Однако, силой ветров его флотилию отнесло несколько южнее, и вначале они оказались на острове Косумель. Здесь, затем на Юкатане и впоследствии вдоль всей более северной части побережья Грихальва и его люди, как и их предшественники во главе с де Кордоба, были потрясены удивительно высоким уровнем развития этих земель, их большими богатствами и настороженной враждебностью их обитателей. Первое серьезное столкновение с ними произошло около населенного пункта на побережье под названием Кампочон, где глава экспедиции получил ранение.