Almost all states can trace their founding to separatists if they so wish, but those are hard to usefully characterize as a subset of terrorists. The "norm" for secession before the 19th century was basically whatever passed for contemporary conventional warfare. Political terrorism only really becomes comparatively "effective" in response to modern era military disparities.