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