1519-ben Malitzen életét örökre megváltoztatta Hernán Cortés spanyol hódító érkezése. Amikor Pontonchan városába érkezett, a város vezetői húsz rabszolgát adtak neki békeajánlatként. Malitzen egyike volt a Cortés-nak adott nőknek. A nőket katolikus papok keresztelték meg, akik Cortés-val utaztak, mindegyiknek az Európai Marina nevet kapta. Cortés malitzent adta az egyik nemesnek, aki alatta szolgált.
Cortés azzal a szándékkal érkezett a területre, hogy meghódítsa az azték Birodalmat. Nem sokkal később rájött, hogy Malitzen folyékonyan beszél a Yucatán-félsziget két fő nyelvén, és visszavette őt személyes rabszolgájává. Szüksége volt a nyelvtudására, hogy beszéljen a különböző natív vezetőkkel, akikkel a hódítás során találkozik. Először Malitzen párosult egy spanyol pappal, aki tudott beszélni Yucatec-ről, de gyorsan megtanult spanyolul, hogy Cortés egyetlen tolmácsaként szolgálhasson.
Cortés meghódítása során az Azték Birodalom, Malitzen szolgált a jobb kezét. Cortés erőiben betöltött pozíciójának elismeréseként követői Doña címmel kezdtek foglalkozni vele, amely tiszteletteljes jelentése “hölgy”, amelyet általában nem használtak rabszolgaságra. Ez volt ebben az időben, hogy az azték közösség kezdte nevezni Malitzen, kombinációja a születési nevét egy Nahuatl becsület. Annyira fontos volt a két csoport közötti tárgyalásokban, hogy a” Malitzen ” lett a Cortés-ra is hivatkozó szó. Montezuma, az aztékok uralkodója minden hivatalos levelezését a spanyolokkal intézte neki. Minden illusztrációjában feltűnik, hogy Cortés találkozik az őslakos vezetőkkel és a nemességgel, és néha még a vezetőkkel is tárgyal. Malitzen segítségével és irányításával Cortés szövetségre tudott lépni az azték uralom alatt álló törzsekkel. Ő fedetlen telkek, hogy elárulja a spanyol, így Cortés ideje megállítani őket, mielőtt az ellenség nem okozott komoly károkat. 1521-ben Tenochtitlan bukása után részt vett a mexikói spanyol hódítás minden jelentős eseményén. Munkája annyira létfontosságú volt, hogy maga Cortés egyszer megjegyezte egy elvtársnak, hogy Isten mellett Malitzen volt a legfontosabb tényező a sikerében.
és mégis, Malitzen emelkedése magas költségekkel járt a Mexikói őslakosok számára. Segítségével Cortés képes volt megölni az azték vezetőt, és véget vetni az azték birodalom uralmának, amely a spanyol uralom új korszakába vezetett. Néhányan úgy tekintik őt, mint egy nőt, aki egyedül hozta népének végzetét, hogy előmozdítsa saját érdekeit. A modern mexikói kultúrában a beceneve, A La Malinche a megtévesztés és az árulás szinonimájává vált. De Malitzen cselekedeteinek ez az értelmezése figyelmen kívül hagy egy kulcsfontosságú tényt: a hódítás során, függetlenül attól, hogy mennyi hatalmat gyakorolt, Malitzen rabszolga volt. Mesterének érdekeit kellett szolgálnia, vagy kockáztatnia kellett a halálát a kezében. Lehet, hogy nagyon kevés vonzalma volt a társadalom iránt, amely lehetővé tette számára, hogy rabszolgává váljon és könyörtelenül kizsákmányolják, amikor még gyerek volt. Lehetetlen biztosan tudni, hogy mi volt Malitzen motivációja, mert nem hagyott írásos rekordot. De ha figyelembe vesszük a történetét, fontos, hogy az életének minden körülményét szem előtt tartsuk.
miután az Azték Birodalom meghódítása befejeződött, Malitzen továbbra is Cortés-val élt rabszolgaként és tolmácsként. 1522-ben született fia, Martin. Lehetetlen tudni, hogy ez volt valami, amit akart, vagy hogy kénytelen volt rá.