Paramilitaries and UK armed forces were fighting in parts of the UK relatively recently and that peace is under threat by a no-deal Brexit so I'm not sure that is the best analogy.
Well, the chief of the police of Northern Ireland seems to think there is an increased risk of paramilitary activity of there is a hard-Brexit causing a breakdown of the GFA: