John Brown was a based terrorist. The British Suffragette movement had a bunch of based terrorists. Mother Jones was based, and as much of a terrorist as most of Al Qaeda (i.e. not personally involved in terrorist attacks, but supporting movements that did engage in terrorism).

All you need is a sufficiently abhorrent status quo and terrorists who are otherwise decent human beings.