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