La expedición continuó hacia Tabasco en donde aconteció la batalla de Centla, los europeos doblegaron a los mayas chontales, Fray Bartolomé de Olmedo y su capellán Juan Díaz oficiaron la que sería la primera misa católica en tierra firme de la que más tarde sería la Nueva España y el 25 de marzo de 1519 dieron por fundada la villa de Santa María de la Victoria, primera población española en el territorio continental de México, en este punto los mayas chontales entregaron a Cortés veinte esclavas, entre ellas iba Malintzin quién fue intérprete del idioma maya-idioma náhuatl.