Entretando, la empresa de Cortés no había pasado desapercibida para Diego Velázquez de Cuéllar, quien envió una expedición capitaneda por Pánfilo Narváez con órdenes expresas de aprehenderlo y llevarlo de regreso a Cuba.