It took years of hard and often fractious negotiations before the gun was finally taken out of politics in the North.