Кортес не забывал и о финансовой стороне экспедиции. Однако каждый раз, когда он требовал в дар золото или драгоценности, ему отвечали словами «Кулуа» и «Мехико».
В то время эти слова для него ничего не значили. Тем не менее ему подарили двадцать женщин, и, памятуя о запрещении его людям сожительствовать с язычницами, он велел их всех крестить и раздал своим капитанам. Тогда он не сознавал этого, но эти подаренные женщины были для него гораздо ценнее золота, поскольку среди них была «знатная леди и касик над городами и вассалами с самого своего детства». В крещении она получила имя Марина, а в связи с высоким рождением ее называют всегда только доньей Мариной. Поскольку она была хороша собой и к тому же принцесса, Кортес отдал ее своему другу Алонсо Эрнандесу Пуэртокарреро. На протяжении всей кампании Кортес твердо придерживался буквы инструкций, касающихся сожительства с аборигенками. Сначала их следует крестить, и тогда они приобретают статус barragana – своеобразный испанский термин, в сущности означавший легальный институт любовниц. Таким образом донья Марина стала женой Пуэртокарреро в глазах всех, кроме церкви. Этой энергичной и умной женщине, быстро выучившей испанский, суждено было оказать огромное влияние на историю конкисты, поскольку она говорила на языке науатль, на котором говорили ацтеки как Кулуа, так и Мехико. Агилар говорил только по-табаскански, так что по мере продвижения экспедиции в глубь материка донья Марина заменяла и вскоре сменила его в качестве «языка» Кортеса.
Флотилия отплыла в понедельник перед Пасхой и четыре дня спустя прибыла в Сан-Хуан-де-Улуа, где Аламинос поставил суда на якорь под высоким берегом острова, в месте, защищенном от северных шквальных ветров. Две пироги отошли от берега и направились непосредственно к флагману. Для индейцев вся эта сцена, должно быть, выглядела совершенно фантастически: огромные караки с высоко поднятыми носом и кормой тихо скользили по спокойным водам, остававшимся прежде, если не считать визита Грихальвы, пустынными на протяжении столетий, а в центре шел корабль Кортеса с королевским