Его экспедиция отправилась в январе 1518 года, он высадился, как и Эрнандес де Кордова, в Косумеле, который они назвали Санта-Крус. Там они, к своему изумлению, обнаружили великолепные дома с каменными ступенями (по их словам, ступени были сделаны из мрамора), покрытыми сланцем крышами, высокие храмы, величавые лестницы, статуи и терракотовые фигурки животных. В воздухе острова висел устойчивый запах ароматных курений, как будто это была Корсика в старые дни. Затем Грихальва по следам Эрнандеса де Кордовы повернул на север и на запад и достиг местечка возле современной Кампече. Там вождь майя, которого испанцы называли Ласаро, попросил их уйти: «Мы не хотим принимать вас, как гостей» – таков был однозначный смысл его слов. Возможно, это был тот самый касик, что встречался с Эрнандо де Кордовой. Началась стычка, и индейцы бежали, услышав грохот пушек. Грихальва, потерявший в бою два зуба, не преследовал их. Вместо этого он продолжил плавание вдоль берега современной Мексики. Возможно, именно там в 1508 году побывали Диас де Солис и Пинсон.
Грихальва вскоре отправился туда, где не бывал еще ни один европеец. Он миновал порт, ныне известный как Эль-Десеадо, и на реке, сегодня носящей его имя, встретил каноэ, на котором рыбаки ловили рыбу на золотые крючки. Испанцы захватили одного человека, и местный касик пообещал им заплатить за него золотом по его весу, но Грихальва, «несмотря на несогласие товарищей», отказался. Вскоре другой касик дальше по берегу подарил Грихальве большое количество украшений, включая золотые башмаки, краги и кирасы, а также золотую броню.
Затем Грихальва добрался до Острова Жертвоприношений, где он и его друзья обнаружили следы недавних человеческих жертвоприношений. Должно быть, они уже видели подобные вещи в Юкатане, – но здесь они наткнулись на отсеченные головы и очевидные следы каннибализма. Местный касик, предположительно, тотонак, подарил Грихальве золотую чашу, несколько браслетов, золотых шаров и прочих украшений. Еще один касик, прозванный испанцами «Овандо», подарил им множество прекрасных золотых изделий, в том числе статуэтку мужчины, веер и маску – все искусно выделанное и украшенное по краям драгоценными камнями. Они отужинали с касиком, который в числе прочего подарил Грихальве красивую, разряженную девушку-рабыню. Здесь они приблизились к границам того, что позже станет штатом Вера-Крус, и, в конце концов, к Туспану. Здесь Грихальва и его спутники впервые услышали о великой империи Монтесумы в мексиканских горах.
Некоторые участники экспедиции, например Мартин Мильян де Гамбоа, хотели остаться здесь и основать колонию, но Грихальва запретил им: его дядя дал другие указания. Вместо этого он отправил Педро де Альварадо обратно на Кубу на своей каравелле, чтобы рассказать Веласкесу о своем открытии. Альварадо взял с собой часть подаренного Грихальве золота – в том числе нагрудную пластину и маску. Это была удивительная история. Золото и рассказы об империи Монтесумы произвели огромное впечатление на всех. Пусть эта империя и не была Китаем, но казалась не слишком отличной от него.
Грихальва отправился обратно вдоль берега до мыса Каточе и 28 июня достиг Кубы. Когда он, наконец, добрался до Сантьяго-де-Куба, Веласкес обрушился на него, упрекая, что тот не остался заселить открытую им землю – хотя прекрасно знал, что у Грихальвы не было права на подобные действия{1684}.
Грохот пушек Грихальвы произвел огромное впечатление на индейцев, так же как и эффективность, с которой они сеяли разрушение на расстоянии. Их малая точность на близкой дистанции казалась уже не столь важной.
В то же время все испанцы были впечатлены уровнем мастерства, с которым они столкнулись. Ремесло Карибских островов не шло с ним ни в какое сравнение. Вместе с тем путешествие выявило, что индейцы, платящие дань ацтекам (такие как тотонаки, живущие неподалеку от нынешнего порта Вера-Крус), настроены настолько враждебно к Мексиканской империи, что могут стать союзниками Испании. Недвусмысленные доказательства человеческих жертвоприношений, найденные на острове Улуа неподалеку от нынешнего Вера-Круса, встревожили всех. И все же нельзя было отрицать и положительных сторон экспедиции.
Уже в июле 1518 года, всего через месяц после возвращения Грихальвы на Кубу, Петер Мартир с восторгом писал в своем письме бывшим ученикам, маркизам де Лос Велес и де Мондехар: