Colombian President Gustavo Petro on Monday pledged "war" against a leftwing guerrilla group responsible for a wave of deadly violence near the border with Venezuela.