Tras una guerra entre los mayas de Potonchán y los mexicas de la zona de Xicalango, Malinalli fue cedida como tributo a Tabscoob, cacique maya de Tabasco.