En 1867, Barrios abandonó Guatemala para residir en México; en ese país se unió a varios revolucionarios guatemaltecos e ingresó junto a ellos a Guatemala para organizar constantes guerrillas contra las autoridades conservadoras guatemaltecas del gobierno del mariscal Vicente Cerna y Cerna, de las cuales logra huir al ser derrotado.