"Would that change if they, for example, demanded the release of prisoners of a specific political persuasion?"
Yes.
"Terrorism is, in the broadest sense, the use of intentional violence to achieve political aims." https://en.wikipedia.org/wiki/Terrorism