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