К Кортесу, имевшему 265 испанских солдат, присоединились 200 воинов племени чинантек.
27 мая Кортес посреди ночи начал внезапную атаку на отряд Нарваэса и оттеснил противника к главному храму Семпоалы. В возникшем хаосе Нарваэс был ранен пикой в глаз и попал в плен. Нарваэс провел в плену два года, а большая часть его войска присоединилась к Кортесу, узнав о богатстве Теночтитлана.
После двух лет плена в Мексике Нарваэс вернулся в Испанию, где король Карлос V возложил на него миссию исследования и колонизации Флориды. В июне 1527 года Нарваэс с пятью кораблями и 600 людьми отправился из Кадиса (Испания) в Вест-Индию. Шторм повредил два корабля, которые были вынуждены задержаться для ремонта на Эспаньоле. Около 150 человек, пережив такое опасное приключение, отказались продолжать плавание и предпочли обосноваться на острове. Нарваэс провел на Эспаньоле полтора месяца, ремонтируя корабли и пополняя запасы. Он пытался купить здесь лошадей, но не смог приобрести необходимое количество. Затем, купив шестой корабль, он направился на Кубу в надежде пополнить отряд людьми и попытаться добыть дополнительных лошадей. Эскадра бросила якоря у побережья напротив нынешнего города Сантьяго-де-Куба. Два корабля были отправлены вдоль южного побережья Кубы к испанскому селению Тринидад, чтобы пополнить запасы продовольствия. В октябре 1527 года, когда корабли добрались до Тринидада, на побережье обрушился ураган, оба корабля были выброшены на камни и затонули; погибли 60 человек и 20 лошадей. Нарваэс прибыл туда в начале декабря, чтобы забрать выживших и перезимовать на Кубе. Четыре оставшихся корабля встали на якоря в заливе Хагуа.
В феврале 1528 года Нарваэсу удалось купить на Кубе два корабля, чтобы заменить потерянные в шторм.
Экспедиция обогнула Кубу с запада и в апреле 1528 года достигла побережья Флориды в районе залива Тампа.
Обнаружив, что это место непригодно для поселения, Нарваэс приказал разделить экспедицию: 100 мужчин и 10 женщин остались на кораблях, а 300 мужчин высадились на берег и, выгрузив с кораблей 42 лошади, отправились на север.
Нарваэс и его люди отправились по суше в начале мая 1528 года. Они шли на север в течение 15 дней, не встретив ни индейцев, ни местных поселений. Затем, когда они пытались пересечь быструю реку (вероятно, Витлакучи), они столкнулись с группой из 200 индейцев. Столкновение быстро переросло в сражение, и индейцы были отброшены. Неподалеку испанцы нашли деревню, в которой остановились на несколько дней и пополнили запасы кукурузы.
Нарваэс все еще надеялся найти золото, поэтому экспедиция двинулась вперед, используя пленных индейцев в качестве проводников. Через семь недель после того, как испанцы покинули свои корабли, они наткнулись на самую большую