Considerando tener un relativo control sobre Tenochtitlan, Cortés envió a la región de Coatzacoalcos a Juan Velázquez de León con cien hombres con el objetivo de fundar una colonia, para de esta manera, extraer oro y vigilar la costa.