V roce 1519, Malitzen život byl navždy změněn příchodem španělský conquistador Hernán Cortés. Když dorazil do města Pontonchan, představitelé města mu dali dvacet zotročených žen jako mírovou oběť. Malitzen byla jednou z žen, které byly Cortésovi dány. Ženy byly pokřtěny katolickými kněžími, kteří cestovali s Cortésem, a každá dostala evropské jméno Marina. Cortés dal Malitzena jednomu z šlechticů, kteří sloužili pod ním.
Cortés přišel do oblasti s úmyslem dobýt Aztéckou říši. Netrvalo dlouho a uvědomil si, že Malitzen hovoří plynně dvěma hlavními jazyky poloostrova Yucatán a vzal ji zpět jako svého osobního otroka. Potřeboval její jazykové dovednosti, aby mohl mluvit s různými domorodými vůdci, se kterými se během svého dobývání setkal. Zpočátku byla Malitzen spárována se španělským knězem, který uměl mluvit Yucatec, ale rychle se naučila španělsky, aby mohla sloužit jako Cortésova jediná tlumočnice.
během Cortésova dobytí Aztécké říše sloužil Malitzen po jeho pravé ruce. V uznání její postavení v rámci Cortés síly, jeho následovníci začali ji řešit s názvem Doňa, honorific, což znamená „paní“, který byl obvykle používán pro zotročení ženy. To bylo v této době, že aztécká komunita začala volat její Malitzen, kombinace jejího rodného jména s Nahuatl honorific. Byla tak důležitá při jednáních mezi oběma skupinami, že „Malitzen“ se stalo slovem používaným také pro Cortése. Montezuma, vládce Aztéků, jí adresoval veškerou svou oficiální korespondenci se španělštinou. Objevuje se v každé ilustraci setkání Cortése s domorodými vůdci a šlechtou a někdy je dokonce ukázáno, že vyjednává s vůdci sama. S Malitzenovou pomocí a vedením byl Cortés schopen uzavřít spojenectví s kmeny, které byly unaveny aztéckou vládou. Objevila pozemky zradit španělštině, což Cortés čas je zastavit dříve, než jejich nepřátelé udělal nějaké vážné škody. Podílela se na všech významných událostech španělského dobytí Mexika, a to pádem Tenochtitlánu v roce 1521. Její práce byla tak důležitá, že sám Cortés jednou poznamenal soudruhovi, že vedle Boha byl Malitzen nejdůležitějším faktorem jeho úspěchu.
a přesto, malitzenův vzestup přišel s vysokými náklady pro domorodé obyvatele Mexika. S její pomocí byl Cortés schopen zabít aztéckého vůdce a ukončit vládu Aztécké říše, ohlašující novou éru španělské nadvlády. Někteří ji považují za ženu, která jednou rukou způsobila zkázu svého lidu, aby prosazovala své vlastní zájmy. V moderní mexické kultuře se její přezdívka La Malinche stala synonymem podvodu a zrady. Ale tento výklad Malitzen akce opomíjí jeden klíčový fakt: po dobytí, bez ohledu na to, jak moc se jí zdálo, ovládat, Malitzen byl otrok. Musela sloužit zájmům svého pána nebo riskovat smrt v jeho rukou. Možná také měla velmi malou náklonnost ke společnosti, která jí umožnila zotročit a nemilosrdně vykořisťovat, když byla ještě dítě. Není možné s jistotou vědět, jaké byly malitzenovy motivace, protože nezanechala žádný písemný záznam. Ale při zvažování jejího příběhu, je důležité mít na paměti všechny okolnosti jejího života.
poté, co bylo dobytí Aztécké říše dokončeno, Malitzen nadále žil s Cortésem jako jeho otrokem a tlumočníkem. V roce 1522 mu porodila syna Martina. Není možné vědět, zda to bylo něco, co chtěla, nebo zda jí to bylo vnuceno.