in 1519 werd Malitzen ‘ s leven voorgoed veranderd door de komst van de Spaanse conquistador Hernán Cortés. Toen hij in de stad Pontonchan aankwam, gaven de stadsleiders hem twintig tot slaaf gemaakte vrouwen als vredesoffer. Malitzen was een van de vrouwen die aan Cortés werd gegeven. De vrouwen werden gedoopt door katholieke priesters die met Cortés reisden, en elk kreeg de Europese naam Marina. Cortés gaf Malitzen aan een van de edelen die onder hem dienden.Cortés was naar het gebied gekomen met de bedoeling het Azteekse rijk te veroveren. Het duurde niet lang voordat hij besefte dat Malitzen vloeiend in de twee belangrijkste talen van het schiereiland Yucatan was, en nam haar terug als zijn persoonlijke slaaf. Hij had haar taalvaardigheid nodig om te spreken met de verschillende inheemse leiders die hij zou ontmoeten tijdens zijn verovering. In eerste instantie werd Malitzen gekoppeld aan een Spaanse priester die Yucatec kon spreken, maar ze leerde snel Spaans zodat ze als Cortés ‘ enige tolk kon dienen.tijdens Cortés ‘ verovering van het Azteekse rijk diende Malitzen aan zijn rechterhand. Als erkenning van haar positie binnen Cortés ‘ s troepen, begonnen zijn volgelingen haar aan te spreken met de titel Doña, een eretitel die “dame” betekent, die meestal niet gebruikt werd voor slavenvrouwen. In die tijd begon de Azteekse Gemeenschap haar Malitzen te noemen, een combinatie van haar geboortenaam met een Nahuatl-eretitel. Ze was zo belangrijk in de onderhandelingen tussen de twee groepen dat “Malitzen” werd het woord gebruikt om te verwijzen naar Cortés. Montezuma, De heerser van de Azteken, richtte al zijn officiële correspondentie met de Spanjaarden aan haar. Ze verschijnt in elke illustratie van Cortés ontmoeting met inheemse leiders en adel, en wordt soms zelfs getoond onderhandelen met leiders op haar eigen. Met Malitzen ‘ s hulp en begeleiding, was Cortés in staat om allianties te sluiten met stammen die moe waren van de Azteekse Heerschappij. Ze ontdekte plannen om de Spanjaarden te verraden en gaf Cortés de tijd om hen te stoppen voordat hun vijanden ernstige schade aanrichtten. Ze nam deel aan alle belangrijke gebeurtenissen van de Spaanse verovering van Mexico, door de val van Tenochtitlan in 1521. Haar werk was zo belangrijk dat Cortés zelf ooit tegen een kameraad opmerkte dat Malitzen, naast God, de belangrijkste factor was voor zijn succes.
en toch, Malitzen ‘ s stijging kwam met een hoge kosten voor de inheemse bevolking van Mexico. Met haar hulp kon Cortés de Azteekse leider doden en de heerschappij van het Azteekse rijk beëindigen, wat een nieuw tijdperk van Spaanse overheersing inluidde. Sommigen zien haar als een vrouw die in haar eentje de ondergang van haar volk teweegbracht om haar eigen belangen te behartigen. In de moderne Mexicaanse cultuur is haar bijnaam, La Malinche, synoniem geworden met bedrog en verraad. Maar deze interpretatie van Malitzen ‘ s acties negeert één belangrijk feit: gedurende de verovering, ongeacht hoeveel macht ze leek te hanteren, Malitzen was een slaaf. Ze moest de belangen van haar meester dienen, anders riskeerde ze de dood door zijn handen. Misschien had ze ook weinig affectie voor de maatschappij die haar als kind tot slaaf maakte en meedogenloos uitbuitte. Het is onmogelijk om met zekerheid te weten wat Malitzen ‘ s motieven waren, omdat ze geen geschreven verslag achterliet. Maar bij het overwegen van haar verhaal, is het belangrijk om alle omstandigheden van haar leven in gedachten te houden.na de verovering van het Azteekse Rijk bleef Malitzen bij Cortés wonen als zijn slaaf en tolk. Ze baarde hem een zoon, Martin, in 1522. Het is onmogelijk om te weten of dit iets was wat ze wilde of dat het haar werd opgedrongen.