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