vuonna 1519 espanjalaisen konkistadorin Hernán Cortésin saapuminen muutti malitzenin elämän lopullisesti. Kun hän saapui Pontonchanin kaupunkiin, kaupungin johtajat antoivat hänelle kaksikymmentä orjuutettua naista rauhanuhrina. Malitzen oli yksi Cortésille annetuista naisista. Cortésin mukana matkustaneet katoliset papit kastoivat naiset, ja jokaiselle annettiin eurooppalainen nimi Marina. Cortés antoi Malitzenin yhdelle hänen alaisuudessaan palvelleista aatelisista.
Cortés oli tullut alueelle tarkoituksenaan valloittaa Asteekkivaltakunta. Pian hän tajusi, että Malitzen puhui sujuvasti Jukatanin niemimaan kahta pääkieltä ja otti hänet takaisin henkilökohtaiseksi orjakseen. Hän tarvitsi hänen kielitaitoaan puhuakseen eri alkuperäisasukkaiden johtajien kanssa, joita hän kohtaisi valloituksensa aikana. Aluksi Malitzen sai parikseen espanjalaisen papin, joka osasi puhua Jukatecia, mutta hän oppi nopeasti Espanjan, jotta voisi toimia Cortésin ainoana tulkkina.
Cortésin valloitettua asteekkivaltakunnan Malitzen palveli hänen oikealla puolellaan. Tunnustuksena hänen asemastaan Cortésin joukoissa hänen seuraajansa alkoivat puhutella häntä arvonimellä Doña, joka on kunniallinen merkitys ”lady”, jota ei yleensä käytetty orjuutetuista naisista. Se oli näihin aikoihin, että asteekkien yhteisö alkoi kutsua häntä Malitzen, yhdistelmä hänen syntymänimensä kanssa Nahuatl honorific. Hän oli niin tärkeä näiden kahden ryhmän välisissä neuvotteluissa, että” Malitzenista ” tuli sana, jolla viitattiin myös Cortésiin. Asteekkien hallitsija Montezuma osoitti hänelle kaiken virallisen kirjeenvaihtonsa espanjalaisten kanssa. Hän esiintyy jokaisessa kuvauksessa, jossa Cortés tapaa alkuasukkaiden johtajia ja aatelistoa, ja joskus hänet jopa esitetään neuvottelemassa johtajien kanssa yksin. Malitzenin avulla ja opastuksella Cortés pystyi solmimaan liittoja asteekkien valtaan kyllästyneiden heimojen kanssa. Hän paljasti juonia espanjalaisten pettämiseksi ja antoi Cortésille aikaa pysäyttää heidät ennen kuin heidän vihollisensa tekivät vakavaa vahinkoa. Alus osallistui Tenochtitlanin kukistumisen kautta 1521 kaikkiin espanjalaisten Meksikon valloituksen merkittäviin tapahtumiin. Hänen työnsä oli niin elintärkeää, että Cortés itse huomautti kerran toverilleen, että Jumalan jälkeen Malitzen oli tärkein tekijä hänen menestyksessään.
ja silti Malitzenin nousu tuli kalliiksi Meksikon alkuperäisasukkaille. Hänen avullaan Cortés onnistui surmaamaan Asteekkijohtajan ja lopettamaan asteekkivaltakunnan vallan aloittaen uuden espanjalaisten ylivallan aikakauden. Jotkut pitävät häntä naisena, joka yksin aiheutti kansansa tuhon edistääkseen omia etujaan. Nyky-meksikolaisessa kulttuurissa hänen lempinimestään La Malinche on tullut synonyymi petokselle ja petokselle. Mutta tämä tulkinta Malitzenin toimista jättää huomiotta yhden keskeisen tosiasian: koko valloituksen ajan, vaikka hänellä näytti olevan kuinka paljon valtaa, Malitzen oli orja. Hänen oli palveltava isäntänsä etuja tai otettava riski kuolla tämän käsissä. Hän saattoi myös tuntea hyvin vähän kiintymystä seuraan, joka oli sallinut hänen joutua orjuutetuksi ja häikäilemättömästi hyväksikäytetyksi, kun hän oli vielä lapsi. On mahdotonta tietää varmasti, mitkä Malitzen motiivit olivat, koska hän ei jättänyt kirjallinen merkintä. Hänen tarinaansa pohtiessa on kuitenkin tärkeää pitää mielessä kaikki hänen elämänsä olosuhteet.
asteekkivaltakunnan valloituksen päätyttyä Malitzen jatkoi elämää Cortésin kanssa tämän orjana ja tulkkina. Hän synnytti hänelle pojan, Martin, vuonna 1522. On mahdotonta tietää, halusiko hän tätä vai pakotettiinko hänet siihen.