Kun nämä perustustyöt oli suoritettu ja kirkkokin rakennettu, ryhtyi Cortez, uskonnollista ohjelmaansa noudattaen, pakanain käännyttämiseen, joka toimi täällä oli vähällä saattaa hänet perikatoon. Erääsen indiaanien epäjumalan-palvelukseen, johon paljon väkeä oli kokoontunut ja jossa, kuten mainitaan, ihmisuhrikin oli toimitettava, tuli Cortez useine asetoverineen saapuville ja kielsi pakanallisen juhlallisuuden jatkamista. Närkästyneinä tästä kiihoittivat pakanain sielunpaimenet laumaansa hyökkäämään rohkeiden häiritsijäin kimppuun, ja oivallinen ottelu alkoi. Sadottain indiaaneja piiritti vanhan pyhäpaikan solvaajia, ja kauheiden kirousten kaikuessa heiluivat villien aseet vieraiden ympärillä. Mutta Cortezin kylmäverisyys ja uljuus piti paikkansa. Heti huomaten tehtävänsä, iski hän kiinni etevimpään läsnä-olevista kazikeista ja kohotti Toledo-säilänsä hänen päänsä päälle, jota esimerkkiä useat hänen tovereistaan tuossa paikassa noudattivat, tarttuen hekin puolestaan toisiin ylhäisiin indiaaneihin. Hämmästyneinä tästä sukkelasta tempusta pyysivät kazikit itse väkeänsä asettumaan, — samalla kun Marina, joka oli seurannut Cortezia pakanain temppeliin, heidän omalla kielellään selvitti että jokainen hyökkäys Cortezin ja hänen toveriensa henkeä vastaan kääntyisi takaisin hyökkääjäin päälle, jotka siten kadottaisivat sen suojeluksen, jota heille oli luvattu Montezumaa vastaan, jonka ystävyyteen ei Zampoalalaiset eivätkä muut asukkaat Totonakiassa enää kuitenkaan voisi päästä.
Totonakialaiset olivat, näet, vähää ennen, luottaen Cortezin voimalliseen apuun, vanginneet Mexikon keisarin veronkiskojan, ja tämän seikan juolahtaessa muistiin vaikeni villien huudot. He heittivät aiotun kosto-hyökkäyksen sikseen, vaikkapa olikin solvattuna vanhan temppelin kunnia. Silmänräpäyksessä käyttäen hetken mieli-alaa, käski Cortez miehiänsä repimään alas epäjumalain kuvat. Ja miehet, jotka ainakin osaksi olivat melkein yhtä yltiöpäisiä oman uskontonsa haaveksijoita kuin heidän päällikkönsä itse, kävivät heti käsiksi hävitystyöhön. Pakanain suuret, puiset jumalain-kuvat syöstiin alas alttareiltaan, ja romahtaen vyöryivät ne sen kukkulan juurelle, jossa temppeli sijaitsi. Sitten sytyttivät Espanjalaiset rovion, ja kauhistuneen indiaani-kansan katsoessa paloivat vanhat pyhitetyt puupölkyt poroksi.
Mutta toisia jumaluuksia tuotiin sijaan, — eikä suinkaan pakanallisia puupölkkyjä, vaan kaunis neitsyt Marian kuva, joka pääsi niiden entiselle paikalle alttarilla, johon se asetettiin juhlallisen katolilaisen messun kaikuessa, jonka toimitti isä Olmedo kaikella kirkollisella loistolla ja joka, kuten espanjalaiset historioitsijat väittävät, "teki suuremmoisen vaikutuksen villeihin Totonakialaisiin." — Tällä toimituksella oli nämä pakanat nyt käännytetty Kristinuskoon.
Jonkun aikaa tämän onnellisesti suoritetun käännytystyön perästä lähetti Cortez kirjeen sekä suuren osan niistä lahjoista, jotka hän oli saanut Montezumalta, kuninkaallensa Carlos I:lle (keisari Kaarle V:lle, 1516-1556). Lähetyksen toimittivat Villa rica'n tuomarit Montejo ja Portocarrero, joille sitä varten annettiin laivaston paras alus. Tämä lähti matkalle Villa rica'sta heinäkuun 26 p:nä 1519 ja saapui Espanjaan lokakuussa. Mainitut herrat toimittivat sitten Sevillan hovissa asiansa, joka tuotti seurauksia, joista vast'edes saamme mainita.
Tämän lähetystön lähdettyä matkalle Villa rica'sta, syttyi seikkailijain joukossa taas kapinallinen vehke. Muutamat tyytymättömät, jotka eivät arvelleet Mexikon valloituksesta kuitenkaan mitään tulevan ja joiden etupäässä oli pappi Juan Diaz, yrittivät salavihkaa anastamaan yhden laivoista, purjehtiaksensa Cubaan, jossa Velasquezille annettaisiin tieto tähän asti tehdyistä löydöistä; mutta Cortez sai vihiä vehkeestä, kapinoitsijat pantiin vastaiseksi kahleisin — ja koko laivasto upotettiin mereen. Sillä oli kaikki vastaiset pako-yritykset ehkäisty, eikä retkeläisten edessä enää ollut muuta kuin voitto tai kuolema. Useat tosin tätä Cortezin uskaliasta hanketta kovasti moittivat ja häntä jo syytettiin kavaluudestakin, mutta viisas päällikkö ymmärsi ystäväinsä kautta tehdä uskottavaksi että laivat olivat madonsyömäin kautta käyneet peräti kelvottomiksi. Hän oli itse olevinaan kovasti pahoillaan tuosta pakollisesta hankkeestansa, mutta piti sitten pontevan puheen, kuvaillen miehilleen Mexikon aarteita, ikuisen maineen loistoa ja Kaikkivaltiaan kiitosta Kristinuskon sankareita kohtaan. "Tämän merkin turvissa voitat." — Ja puhe päättyi yksimieliseen, tuliseen huutoon: Mexikoon! Mexikoon!
IV. Xikotenkatl.
Elokuun 16 p:nä 1519 lähti retkikunta matkalle Villa Ricasta. Siinä oli 500 miestä jalkaväkeä, 14 ratsumiestä ja 6 tykkiä sekä totonakialainen apujoukko, jossa oli tuhat nuorta sotilasta ja yhtä paljon kantajia sekä noin 50 etevimpien perhekuntain jäsentä Zamapoalasta. Villa Ricaan jätettiin 50 miestä jalkaväkeä, kymmenen hevosta ja vahvin tykistö sekä komentajaksi majori Escalante.
Ensimmältä kävi Espanjalaisten retki kuuman ilmavyöhykkeen kaunisten seutujen läpi, mutta vähitellen noustiin ylänne-tasangolle. Pian näkivät he edessään korkeita vuorihuippuja, jotka kohosivat tasangolta. Oikealla yleni, valtava Sierra Madre tummine havumetsineen, etelässä korkea Orizaba valkoisessa lumipuvussaan. Euroopalaisten jalkojen juurella levisi muhkeita maisemia niittyineen, virtoineen ja metsineen; ja niiden välistä tervehtivät seikkailijain silmiä somat indiaani-kylät herttaisten kukkakenttien ympäröiminä. Himmeä valoviiva taivaan-rannalla, muistutti sotilaita valtamerestä, jonka takana oli kaukainen kotimaa, jota moni heistä ei enää olisi näkevä.
Retken jatkuessa muuttui ilmanala. Kylmät tuulet, väristyttävät rankkasateet ja pieksevät rakeet saattoivat retkeläisille paljon kärsimyksiä. Paremmin puetut Espanjalaiset kestivät toki jotakuinkin, vaikka moni heistäkin sairastui ja Cortez itse sai tilapäisen kuumeen; mutta varsinkin Totonakialaiset, kuuman ilmavyöhykkeen asukkaat, saivat monta aukkoa riveihinsä.
Maa kävi kolkoksi ja hirvittäväksi niinkuin ilmanalakin. Tie kiemuroitsi pitkin Cofre de Peroten harjaa, taivaankorkuisten, tulta ruiskuttavien vuorien sivutse, laavan ja tuhan peittämien tanterien poikki. Usein kävi polku kauheiden kuilujen ja syvyyksien partaalla, joiden pohjalla seikkailijamme näkivät tropiikien kukoistavan kasvullisuuden.