w 1519 roku życie Malitzena zostało na zawsze zmienione przez przybycie hiszpańskiego konkwistadora Hernána Cortésa. Kiedy przybył do miasta Pontonchan, przywódcy miasta dali mu dwadzieścia zniewolonych kobiet jako ofiarę pokoju. Malitzen była jedną z kobiet oddanych Cortésowi. Kobiety zostały ochrzczone przez księży katolickich, którzy podróżowali z Cortés, a każda otrzymała Europejskie imię Marina. Cortés podarował Malitzen jednemu ze szlachciców, którzy służyli pod nim.
Cortés przybył na te tereny z zamiarem podbicia Imperium Azteków. Wkrótce zdał sobie sprawę, że Malitzen biegle władał dwoma głównymi językami półwyspu Jukatan i zabrał ją z powrotem jako swoją osobistą niewolnicę. Potrzebował jej umiejętności językowych, aby rozmawiać z różnymi rodzimymi przywódcami, których napotkał podczas podboju. Początkowo Malitzen była w parze z hiszpańskim księdzem, który potrafił mówić po Jukatecu, ale szybko nauczyła się hiszpańskiego, dzięki czemu mogła służyć jako jedyna tłumaczka Cortésa.
podczas podboju Imperium Azteków przez Cortésa Malitzen służył po jego prawej stronie. W uznaniu jej pozycji w siłach Cortésa, jego zwolennicy zaczęli zwracać się do niej z tytułem Doña, zaszczytnym oznaczeniem „dama”, które zwykle nie było używane w odniesieniu do zniewolonych kobiet. W tym czasie społeczność Azteków zaczęła nazywać ją Malitzen, co było połączeniem jej imienia rodowego z nahuatlskim. Była tak ważna w negocjacjach między obiema grupami, że „Malitzen” stało się słowem używanym w odniesieniu do Cortésa. Montezuma, władca Azteków, skierował do niej całą swoją oficjalną korespondencję z Hiszpanami. Pojawia się na każdej ilustracji Cortésa spotykającego się z rdzennymi przywódcami i szlachtą, a czasami nawet pokazywana jest jako negocjatorka z przywódcami samodzielnie. Z Pomocą Malitzena Cortés był w stanie zawrzeć sojusze z plemionami znudzonymi panowaniem Azteków. Odkryła spiski mające na celu zdradzenie Hiszpanów, dając Cortesowi czas na powstrzymanie ich, zanim ich wrogowie wyrządzą poważne szkody. Brała udział we wszystkich najważniejszych wydarzeniach hiszpańskiego podboju Meksyku, poprzez upadek Tenochtitlan w 1521 roku. Jej praca była tak istotna, że sam Cortés zauważył kiedyś towarzysza, że obok Boga Malitzen był najważniejszym czynnikiem jego sukcesu.
a jednak wzrost Malitzena był bardzo kosztowny dla rdzennych mieszkańców Meksyku. Z jej pomocą Cortés był w stanie zabić przywódcę Azteków i zakończyć panowanie Imperium Azteków, zapoczątkowując nową erę Hiszpańskiej dominacji. Niektórzy postrzegają ją jako kobietę, która w pojedynkę doprowadziła do zagłady swojego ludu, aby rozwijać własne interesy. We współczesnej kulturze meksykańskiej jej przydomek La Malinche stał się synonimem oszustwa i zdrady. Ale ta interpretacja działań Malitzena ignoruje jeden kluczowy fakt: przez cały podbój, bez względu na to, ile władzy wydawała się władać, Malitzen była niewolnikiem. Musiała służyć interesom swego Pana, albo ryzykować śmierć z jego rąk. Mogła też mieć bardzo mało sympatii do społeczeństwa, które pozwalało jej być zniewoloną i bezlitośnie wykorzystywaną, gdy była jeszcze dzieckiem. Nie można mieć pewności, jakie były motywacje Malitzena, ponieważ nie pozostawiła żadnej pisemnej dokumentacji. Ale rozważając jej historię, ważne jest, aby pamiętać o wszystkich okolicznościach jej życia.
Po zakończeniu podboju Imperium Azteków Malitzen nadal mieszkał z Cortésem jako niewolnik i tłumacz. W 1522 urodziła mu syna Marcina. Nie jest możliwe, aby wiedzieć, czy to było coś, czego chciała, czy to było na nią wymuszone.