Así, respaldado por los aliados, seguidores y por los círculos burgueses que querían el regreso de Guzmán Blanco, Cedeño, se enfrenta a Gutiérrez y Valera, lo derrota, entrando a Caracas el 13 de febrero de 1879, y lo fuerza a dimitir.