На берегу Юкатана
В июне 1527 года вооруженная флотилия подняла паруса и покинула порт Севилью.
Корабли остановились у берегов острова Косумель. Здесь у Монтехо возникли трудности при переговорах с индейцами — не было переводчика. Тогда он пригласил на борт корабля одного из индейцев, чтобы установить через него связь с населением. Затем корабли отправились дальше — к берегам Юкатана. Там испанцы сошли на берег и прежде всего, как это принято было у конкистадоров, торжественно водрузили испанский королевский флаг. Одновременно раздался громкий голос Гонсало Нието: «Испания! Испания! Да здравствует Испания!»
Оставив для порядка на борту кораблей по нескольку матросов, корабельная команда выгрузила оружие, амуницию, лошадей и продукты питания, рассчитывая расположиться здесь на несколько дней.
Индейцы знали, что испанцы покорили Мексику, и решили всеми силами сопротивляться — не допустить, чтобы пришельцы вторглись на родную землю и лишили их свободы.