После этого индейцы на деле доказали верность своим обещаниям. Кортес много раз встречался с их вождями и подробно расспрашивал об их земле и соседних территориях. По их рассказам, в их крае золото они сами не искали, поскольку оно их не интересовало, но подтвердили ею изобилие в более глубоких районах. Пользуясь своим новым положением победителя, Кортес рассказал индейцам Потончана об их страшном заблуждении в вере и идолопоклонстве, изложил перед ними основные постулаты христианской религии, предложил им разрушить собственных идолов и перейти в истинную веру, которая даст им спасение. Покоренные та- баскане на удивление послушно последовали наставлениям Кортеса и после участия в очень торжественной церемонии стали первыми христианами на этой части Американского континента. На храме, из которого были выброшены разбитые идолы, испанцы установили большой каменный крест, оставив для новых христиан место отправления католического культа. Сообщения о том, что в Табаско высадились бородатые белые пришельцы с неба, а именно так их восприняли местные жители, и о том, что они обладают непобедимой силой, быстро распространялись от племени к племени в глубину этой огромной земли, вызывая чувства ужаса и невероятного интереса среди всех ее обитателей.
Достигнув своих главных целей в этой земле, Кортес был готов продолжить плавание. Индейцы Потончана дружественно проводили своих новых белых друзей и единоверцев, отплывших на лодках вниз по реке Грихальва к ожидавшим их у ее устья каравеллам. Перед прощанием они подарили испанцам 20 молодых женщин в услужение. Экспедиция взяла курс вдоль берега континента, который уходил на запад, а затем поднимался к северо-западу. Она продолжала следовать маршрутом Грихальвы, который был уже знаком почти 200 участникам того похода, плывших теперь под стягом Кортеса. Миновав реку Альварадо, которую открыл и назвал в честь самого себя в прошлом плавании и теперь посетивший ее вторично честолюбивый капитан, а также реку Рио-де-Бандерас, где Грихальва особенно выгодно торговал с мексиканцами, флотилия достигла очень удобной якорной стоянки у острова, который тот же Грихальва назвал Сан- Хуан-де-Улуа.
Не успели каравеллы встать на якорь, как к флагману со стороны берега континента подошла крупная пирога с местными индейцами, привезшими разные изделия для обмена на испанские товары. Как выяснилось из последующих с ними бесед, после побывавшей здесь ранее экспедиции Грихальвы молва о странных бородатых людях широко разошлась по всему краю, и местные жители даже далеких от берега районов ждали их нового приезда для проведения очень выгодного обмена на столь понравившиеся им товары. Прослышав о появлении судов пришельцев, индейцы стали готовиться к их прибытию, а когда они поняли, что гости направляются на островную стоянку, тут же отправились на встречу с ними.
Однако до того как было получено это объяснение, прибывшие туземцы и испанцы совершенно не могли понять друг друга. Переводчик Агилар, владевший целом рядом диалектов языка майя, здесь был совершенно бессилен. Оказалось, что испанцы были теперь среди совсем других индейцев, говоривших на языках ацтеков и других племен. Кортес был очень раздосадован невозможностью нормального общения, что серьезно осложняло его планы по осуществлению задуманной экспедиции. Тогда кто-то из его окружения сообщил ему, что он видел, как одна из женщин, переданных в услужение испанцам в Потончане, свободно разговаривала с прибывшими людьми. Через Агилара у найденной женщины удалось выяснить, что она по происхождению мексиканка и свободно говорила на языке местных индейцев. Она была тут же привлечена вместе с Агиларом к двойному переводу: с ацтека на майя и с него на испанский или наоборот. Теперь языковый барьер был преодолен, испанцы и индейцы могли свободно общаться друг с другом. Появившейся неожиданно женщине-переводчице, которой испанцы дали имя Марина, предстояло сыграть очень важную роль в судьбе самого Кортеса и всей его экспедиции, что требует очень короткого рассказа о ней самой.
Как сообщает с ее слов хорошо знавший ее приближенный Кортеса Бернал Диас дель Кастильо, донья Марина была дочерью влиятельных вождей города Пайнала, которым подчинялся целый ряд других мексиканских поселений. Ее отец умер, когда она была совсем маленькой, а ее мать вскоре вышла замуж за другого касике и родила ему сына. Родители хотели сделать мальчика своим единственным наследником и для этого решили тайно передать Марину индейцам из местности Ксикаланго, объявив, что она якобы умерла, а вместо нее похоронили умершего ребенка своих рабов. Из нового племени девочка затем попала к индейцам в Табаско, где они ее передали в числе двадцати женщин в услужение Кортесу. Она вскоре приняла христианство, а затем не только великолепно освоила испанский язык, но и практически переняла испанскую культуру. Внешне очень привлекательная и к тому же чрезвычайно умная женщина Марина стала личной переводчицей, доверительным лицом и постоянной спутницей Кортеса.
С помощью Агилара и Марины Кортес смог узнать у прибывших индейцев, что их земля была частью огромной, богатой и могущественной Мексиканской империи, которой правил великий Монтесума, или, как его стали называть испанцы, Монтесума. Его обширная империя состояла из многих провинций, населенных разными племенами, некоторые из которых, в том числе и их собственная земля, были завоеваны относительно недавно. Во главе каждой из них стоял очень важный наместник Монтесумы, а наместником их провинции был сановник по имени Теухтлиль. В ходе беседы Кортес выяснил также, что в глубине страны имеется много золота и других богатств. Со своей стороны он сообщил индейцам, что представляет самого могущественного правителя на земле, которому подчиняется множество крупных государств, что испанцы прибыли в их страну как друзья с самыми добрыми намерениями и что ему от имени своего монарха очень хотелось бы встретиться с их наместником. После обмена подарками, среди которых испанцам были переданы и изящные изделия из золота, гости уехали с обещаниями передать сообщения Кортеса своим вождям
Встреча с индейцами убедила Кортеса в том, что свою кампанию по завоеванию страны ацтеков можно начинать именно с этого места, на котором в этих целях было необходимо построить опорный пункт. Уже на следующее утро — это было 21 апреля 1519 года — по приказу главы экспедиции все ее участники высадились на берег континента. Здесь с помощью местных жителей, которые участвовали в этой работе по указу своего наместника, испанцы быстро возвели укрепленное поселение, названное ими Веракрус, которое располагалось недалеко от сегодняшнего мексиканского города с тем же названием. Выбранное место хорошо отвечало целям обороны, но было окружено стоячими болотами, что в очень жарком климате являлось обильным источником комаров, малярии и разных других болезней. Помимо оказания испанцам большой помощи в строительстве поселения массы индейцев каждодневно приносили им все необходимые продукты, которые с удовольствием обменивали на бусы, ножи, ножницы, маленькие зеркальца, мелкие изделия из стекла и металла и дешевые европейские украшения. Некоторые из посетителей сообщили Кортесу, что в предстоящее воскресенье его собирался навестить сам наместник провинции Теухтлиль.