Когда индейцы увидели дым и изрыгаемые этими ужасными орудиями массы огня, сопровождаемые свистом ядер, превращавших могучие деревья в щепы, их охватил ужас. Старое народное предание гласило, что с восточного моря прибудут к ним на волшебных судах бледнолицые боги ацтеков, а эти чужестранцы были бледнолицы и обладали, подобно богам, снарядами, производившими гром и молнию!
На счастье Кортеса и его спутников, ацтеки верили в осуществление этого пророчества, и это обстоятельство очень облегчило Кортесу его задачу. Князья ацтеков были до того потрясены этим событием, что не знали, как отнестись к пришельцам.
Испанцы понимали, что имеют здесь дело с опасным врагом. Перед ними находились уже не нестройные толпы дикарей Антильских островов, а правильно организованное войско. Одежда солдат состояла из плотной бумажной ткани, непроницаемой для легких стрел. Кроме того, вожди носили деревянные шлемы, обложенные серебром и разукрашенные перьями, наручники и набедренники, а грудь была покрыта золотыми или серебряными дощечками. Войско делилось на корпуса в восемь тысяч человек, а корпус — на роты в триста или четыреста человек. Оружие состояло из меча, копья, булавы, лука, стрел и метательных снарядов, которыми мексиканцы владели в совершенстве.
Силы Кортеса состояли всего из четырехсот солдат, семнадцати человек конницы, десяти тяжелых и четырех легких орудий; с такими ничтожными силами он не решался выступить против могучего властелина ацтеков, в расположении которого находились сотни тысяч человек. Но Кортес скоро проведал, что в государстве Монтесумы не все обстоит благополучно, многие побежденные племена готовы были воспользоваться первым случаем, чтобы избавиться от ига ацтеков, а другие находились с ацтеками в открытой вражде. Кортес решил воспользоваться этим обстоятельством, он очень нуждался в союзниках и мало-помалу приобрел их.
Первыми к нему примкнули тотонаки, прибрежное племя. Здесь близ Семпоалла он основал город и, провозгласив себя главным начальником войск и судьей этой новой колонии, послал посольство к королю в Испанию с просьбой утвердить его в этом звании. Оставив в городе гарнизон, Кортес с войском направился в Мексику.
На пути в Мексику его враждебно встретили тласкаланцы — храброе, независимое племя. Завязалась ожесточенная битва, длившаяся несколько дней, в которой Кортес потерял две лошади, но 5 сентября 1519 года он одержал над ними решительную победу благодаря своим пушкам. Когда же дружественные Кортесу индейцы сообщили тласкаланцам, что испанцы враги Монтесумы, те заключили с ним союз в течение всего похода.