Вскоре вернулись каравеллы, нашедшие подходящее место для лагеря и стоянки судов на расстоянии 10 лиг в северном направлении вдоль побережья, и на основании сообщения их капитанов Кортес принял решение переехать туда. Переезд породил среди испанцев новые разговоры относительно того, что делать дальше. Одна группа участников видела в нем дальнейшую задержку и ожидания без особых результатов, если не считать незначительные выгоды от торговли с индейцами, и требовала возвращения на Кубу. Это требование выдвигали также сторонники Веласкеса, полагавшие, что Кортес превышал полученные от него полномочия, пытаясь завоевать новые территории. Другие полностью поддерживали главу экспедиции и пытались убедить остальных в правильности его плана. Кортес успокаивал своих подчиненных и просил у них время обдумать их предложения.
Еще до переселения на новое место пришлось организовывать обследование земли вокруг в целях поиска продуктов питания, которых стало серьезно не хватать. Поисковый отряд во главе с Кортесом обнаружил покинутые индейцами поселения, где удалось собрать достаточно провианта, но по строгому приказу главы экспедиции ничего другого в домах индейцев брать не разрешалось, чтобы не потерять их расположения. Когда продукты были привезены, Кортес собрал всех людей и выступил перед ними с важной речью.
Он сообщил им о всех выгодах нового места пребывания и о своем решении основать в нем колонию, которая станет опорным пунктом в их борьбе с Монтесумой, для взаимодействия с такими враждебными ацтекам племенами, как семпоала, и для связи с Кубой, Санто-Доминго и даже Испанией. Он заверил всех в ожидавшем их конечном успехе начатого дела, что даст им славу и богатство. Затем он сказал о своем намерении создать городской совет колонии с назначением всех нужных должностных лиц, которые будут заниматься его управлением. Все присутствовавшие дали согласие на план своего руководителя, после чего он провел церемонию вступления во владение новой территорией от имени короля Испании, назначил от его же имени всех должностных лиц в состав городского совета и объявил название будущего города, который будет основан на новом выбранном месте, Вилья-Рика-де-ла-Веракрус. Закончив эти правовые формальности, Кортес заявил, что снимает с себя и передает в руки новых алькальдов командование и титул командующего и первооткрывателя, которые были ему даны властями Санто-Доминго. Он объявил также, что не желает больше выполнять полномочия, данные ему губернатором Кубы Веласкесом, заниматься торговлей, исследованием и поиском Грихальвы, поскольку эти лица не имеют власти в этой новой земле, которую он только что открыл вместе со своими спутниками по экспедиции и которую они будут осваивать от имени короля Испании как его верные вассалы. Кортес попросил всех собравшихся засвидетельствовать этот правовой акт, и они выполнили его просьбу.