Tuvo que dejar la ciudad a su lugarteniente Alvarado, para hacer frente a las tropas de Pánfilo de Narváez, enviadas por el gobernador Velázquez para castigar su rebeldía y devolverle a Cuba; Cortés los derrotó en Cempoala y consiguió que se uniese a él la mayor parte del contingente (1520).