Posteriormente fundó la ciudad de Medellín en Tatatetelco, cerca de Huatusco y al sur de la actual Veracruz; completó la pacificación de Coatzacoalcos; funda el puerto de Espíritu Santo sobre el Océano Pacífico; capturó el mejor pueblo (Guaspaltepeque) para sí; y consolidó la subyugación de Centla, Chinantla y Tabasco.