Отряд Кортеса состоял из 508 человек, имел нескольких пушек и 16 лошадей, на которых предводитель возлагал большие надежды, ибо индейцы никогда не видели прежде таких животных. Губернатор Кубы, опасаясь роста популярности Кортеса, пытался помешать ему и даже арестовать. Но Кортес ослушался и самовольно отправился в путь. Вёл корабли первооткрыватель течения Гольфстрим штурман Антонио Аламинос.
Высадившись на материк, Кортес разгромил первые отряды индейцев и повёл своих людей в глубь страны. Здесь он встретил ещё большие силы противника, которые не боялись даже пушек. В решающий момент Кортес бросил в бой кавалерию, и потрясённые туземцы обратились в бегство. Им казалось, что конь и всадник – одно фантастическое существо, могучее и беспощадное. Чтобы продемонстрировать Кортесу своё повиновение, индейцы прислали испанцам припасы и наложниц. Одна из них стала переводчицей и советницей Кортеса и оказала ему огромную помощь в дальнейших завоеваниях.