PTK
Paul Kegan
The Terrorists in Russia were inspired by the Reign of Terror.Earlier than that, in fact. It was first used to describe the Reign of Terror in France. That's the state's reign, not individuals (or non-state groups).
For non-state forces, the Irish Rebellion of 1798 seems to be the first occasion.