Веласкес приказал им привезти индейцев в качестве платы за судно, выделенное экспедиции в кредит. Учитывая отношение испанцев к карибам, сомнительно, чтобы руководители экспедиции отказались выполнить этот приказ на основании того, что они не работорговцы. Однако факт остается фактом: экспедиция не вернулась на Кубу, а направилась вдоль северного побережья к Сан-Антонио, что показывает, что подлинной целью этого рискованного путешествия в опасные и не нанесенные на карты воды был жемчуг.

Как в большинстве экспедиций, отплывавших в поисках золота, жемчуга и новых земель, суда Кордовы в качестве продовольствия везли в основном хлеб из маниоки и свиней, а также были нагружены маслом, бусами и тканями для меновой торговли. Берналь Диас оставил нам детальное описание перенесенных экспедицией испытаний. Обогнув мыс Сан-Антонио, суда направились к западу, в открытое море. У них «не было никаких знаний о глубинах, или течениях, или ветрах», так что, когда ударил шторм, их «жизни были в большой опасности». Шторм продолжался сорок восемь часов и чуть не погубил суда экспедиции. Наконец им удалось достичь земли у мыса Каточе, где примерно в шести милях от побережья испанцы увидели поселение, превосходящее размерами любое поселение на Кубе. Там были огромные пирамидальные сооружения, поэтому они назвали селение Великим Каиром. Касик (слово в языке карибов, обозначающее местного вождя) внешне повел себя дружески, однако потом завел европейцев в засаду. Разогнав индейцев, они поднялись в «пирамиды». Сооружения эти оказались храмами богов, которым поклонялись индейцы, и в ритуальных помещениях испанцы обнаружили грубо изготовленные золотые и медные украшения и «множество идолов из обожженной глины, причем некоторые имели лица демонов, некоторые – женщин, а другие, равно безобразные, казалось, изображали индейцев, занимающихся содомским грехом друг с другом». Эти сооружения, теокали, – Берналь Диас называет их cues – в дальнейшем должны были главенствовать над каждым городом и каждой деревней, покоренными испанцами.